常见的大O运行时间
O(log n):也叫对数时间,这样的算法包括二分查找
O(n):也叫线性时间,这样的算法包括简单查找
O(n * log n):这样的算法包括快速排序
O(n^2):这样的算法包括选择排序
O(n!):算法速度十分慢
其中( )中的数字表示最坏情况下需要进行多少次操作
算法的速度指的是,当输入增加时,运行时间将以什么样的速度增加
算法运行时间
最新推荐文章于 2023-11-10 14:22:19 发布
常见的大O运行时间
O(log n):也叫对数时间,这样的算法包括二分查找
O(n):也叫线性时间,这样的算法包括简单查找
O(n * log n):这样的算法包括快速排序
O(n^2):这样的算法包括选择排序
O(n!):算法速度十分慢
其中( )中的数字表示最坏情况下需要进行多少次操作
算法的速度指的是,当输入增加时,运行时间将以什么样的速度增加