作者:手浪用户2602922465 | 来源:互联网 | 2023-05-18 14:25
算法的时间复杂度是大致确定的,但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。以下介绍几种根据数据范围大致对应的时间复杂度。N<20O(2n)
算法的时间复杂度是大致确定的,但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。
以下介绍几种根据数据范围大致对应的时间复杂度。
- N<=20 O(2n)
- 203)
- 1002)
- 100005 O(nlogn)
- 1058 O(n)
- N>108 O(logn)