Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
9 lines (5 sloc) 1.05 KB

算法复杂度

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

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

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

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

You can’t perform that action at this time.