1、概念解释
T(n)=O(n)
T(n):对于数组排序查找等问题来说,n代表数组个数,T(n)代表算法执行次数
O(n):算法执行次数,当n→∞,代表算法的渐进时间复杂度,简称时间复杂度
2、算法推理
2.1、例如二分查找:
二分查找大致是从一个有序数组中先寻找中间值与预期值比较,然后摒弃不符合条件的一边,再从剩下的数组中寻找中间值继续和预期值比较,直到匹配到,或者剩下最后两个值还没匹配到。那么这个算法执行次数大致可表示为:
1、概念解释
T(n)=O(n)
T(n):对于数组排序查找等问题来说,n代表数组个数,T(n)代表算法执行次数
O(n):算法执行次数,当n→∞,代表算法的渐进时间复杂度,简称时间复杂度
2、算法推理
2.1、例如二分查找:
二分查找大致是从一个有序数组中先寻找中间值与预期值比较,然后摒弃不符合条件的一边,再从剩下的数组中寻找中间值继续和预期值比较,直到匹配到,或者剩下最后两个值还没匹配到。那么这个算法执行次数大致可表示为: