大O表示法指的是算法速度的快慢,是以操作步数多少来衡量而非以时间秒、毫秒来计算,但你也可以以秒、毫秒来作比方,便于自己理解,但请不要错意,大O表示法的本质是来比较操作步数,它指出了算法运行时间的增数。
大O表示法的表示方式为:O(n)。‘O’指的是大O的意思,小括号里的n代表操作数,那么之前学到的二分法查找,用大O表示法就可写为O(log(n)),底数默认为2。
一些常见的大O运行时间有:
O(log(n)):也叫对数时间,这样的算法包括二分查找。
O(n):也叫线性时间,这样的算法包括简单查找。
O(nlog(n)):一种较快的排序算法。
O(nn):一种较慢的排序算法。
O(n!):一种非常慢的算法。
这五种算法可由下图来加深理解
大致的小结有以下几点:
- 算法速度并非时间,而是操作数的增数。
- 算法的运行时间用大O表示法表示,但其单位不是秒。
- O(log(n))比O(n)快,当需要搜索的元素越多时,前者比后者快的越多。