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