为什么要学算法精准查找大量元素中的某个元素时,通过简单查找,花费的时间是N,通过二分法去查找所花费的时间是logN,两种查找方式的速度有很大差别。
大O表示法大O表示法指的并不是以秒为单位的速度,而是让你能够比较操作数,它指出了算法运行时间的增速。常见的大O运行时间O(longN),也叫对数时间,这样的算法包括二分法O(n),也叫线性时间,包括简单查找O(N*longN),快速排序---较快O(n**2)选择排序---较慢O(n!)