数据结构––复杂度

常用O（）表示

最优时间复杂度：算法完成工作最少需要多少基本操作

最差时间复杂度：算法完成工作最多需要多少基本操作

平均时间复杂度：算法完成工作平均需要多少基本操作

1.基本操作即只有常数项，认为其时间复杂度为0(1)

2.顺序结构，时间复杂度按加法进行计算

3.循环结构，时间复杂度按乘法进行计算

4.分支结构，时间复杂度取最大值

5.判断一个算法效率时，往往只需要关注操作数量的最高次项，其他次要项和常数项可以忽略

6.在没有特殊说明时，我们所分析的时间复杂度都是指最坏时间复杂度

i = n*n;
whlie(i != 1)
    i = i/2;

第一步：列出循环趟数t与每轮循环i的变化值

t	0	1
i	n^2	n^2/2

第二步：找到t与i的关系

t = n^2/2*i

第三步：确定循环停止条件

i ==1

第四步：联立2，3步解方程

t = 2 $数据结构––复杂度,\log,词库加载错误:未能找到文件“C:\Users\Administrator\Desktop\火车头9.8破解版\Configuration\Dict_Stopwords.txt”。,操作,没有,程序,第1张$ 2n

x = 0；
while (n>=(x+1)*(x+1))
    x = x+1;

第一步：列出循环趟数t与每轮循环x的变化值

t	0	1
x	0	1

第二步：找到t与x的关系

t = x

第三步：确定循环停止条件

n = (x+1)^2

第四步：联立2，3步解方程

n = (t+1)^2

t=根号n-1

T=根号n

int i = 1;
while (i

一.时间复杂度