J'exécute un algorithme entièrement à partir de mémoire (non IO), mais mon utilisation de CPU est inférieure à 25%. Quelles peuvent être les goulots d'étranglement possibles?

Question

J'ai dirigé une version brute de force unique du célèbre problème de vendeur itinérant, et votrekit m'indique le fait que le processeur est utilisé à 25%, tout au plus.

Quelle est la raison derrière ce fait? On nous a dit que ce type d'algorithmes était très intensif au processeur, mais il semble y avoir beaucoup de CPU gaspillé dans ce cas.

Ma théorie est que le goulot d'étranglement doit être l'accès à la RAM. Les problèmes de verrouillage semblent hors de question, car l'algorithme que je cours est unique.

Ai-je raison?