算法复杂度

算法复杂度

算法的效率是由计算的复杂度来判定的，这主要是和算法完成工作需要访问其输入数据的次数有关。

在计算机科学中通常用大O表示法来描述算法的复杂度。因此，只需要访问线性次输入数据的O(n)算法要更优于O(n²)的算法以及O(n³)的算法等等。然而最坏的算法就是O(n!)，想输入超过300个元素是不可能的。

最后，Go大多数内置数据类型的查找操作，例如map中通过key查找value或者访问数组元素都是常量时间内完成即O(1)。这就意味着内置数据类型通常比自定义类型更快，所以你应该优先使用它们，除非你想完全控制幕后发生的事情。此外并非所有的数据结构都相同，通常来讲数组操作数据比map要快，这也是你必须为map的多功能性付出的代价。

尽管每种算法都有他的缺点，但是如果你的数据量不是很大的时候，只要算法能够准确的执行所需的工作，那么这些就不是很重要了。