Question

C语言中如何计算时间复杂度？？以下题为例

有一个长度为N的顺序存储的有序线性表，要在此线性表中利用对分查找算法查找某元素 x,试分析在等概率的情况下该算法的时间复杂度（要给出分析过程啊）

Answer 1

查找的核心操作是比较，评价时间复杂度的指标就是看需要多少次比较操作。
如果查找长度为N的线性表需要的比较操作的次数与N成比例关系，就是线性复杂度，比如顺序查找时平均N/2次比较，就是线性复杂度，一般记作O(N)。 折半查找的比较次数平均为log(N)/2。

Answer 2

去看数据结构就会了，第一章就是讲时间复杂度的