Estoy ejecutando un algoritmo completamente de memoria (sin IO), sin embargo, mi uso de CPU es inferior al 25%. ¿Cuáles pueden ser los posibles cuellos de botella?

Question

He estado ejecutando una versión de fuerza bruta única del famoso problema de vendedor ambulante, y YourKit me está identificando el hecho de que la CPU se está utilizando al 25%, como máximo.

¿Cuál es la razón detrás de ese hecho? Nos han dicho que este tipo de algoritmos son muy intensivos en CPU, pero parece haber mucha CPU desperdiciada en este caso.

Mi teoría es que el cuello de botella debe ser el acceso a RAM. Los problemas de bloqueo parecen estar fuera de cuestión, ya que el algoritmo que estoy ejecutando es de un solo hilo.

¿Estoy en lo cierto?