• 算法的速度指的并非时间,而是操作数的增速
  • 谈论算法的速度时,我们说的是随着输入的增加,其运行时间将以什么样的速度增加
  • 算法的运行时间用大O表示法表示
  • O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多

旅行商问题O(n!) 有一位旅行商。

他需要前往5个城市,同时要确保旅程最短,为此可考虑前往这些城市的各种可能顺序。

对于每种顺序,他都计算总旅程,再挑选出旅程最短的路线。

这是计算机科学领域待解决的问题之一,对于这个问题,目前还没有找到更快的算法