>>23
例えば1次元の空間上の都市におけるユークリッド巡回セールスマン問題を考えてみるとO(n)で解けることが分かる。
しかしブルートフォースではO(n!)になる。

これが位置が計算量に及ぼす影響である。
この次元に関することも俺はひそかに研究している。（次元を下げることができればO(n)にできるんじゃないか？とか）