> For the complete documentation index, see [llms.txt](https://wskdsgcf.gitbook.io/mastering-go-zh-cn/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://wskdsgcf.gitbook.io/mastering-go-zh-cn/05.0/05.2.md).

# 05.2 算法复杂度

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

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

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

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