数据结构----算法

1.数据结构与算法

数据结构与算法相辅相成。

算法的五个基本特征：输入、输出、有穷性、确定性和可行性。

算法设计的要求：正确性、可读性、健壮性、时间效率高和存储量低

2.算法的时间复杂度

(1)常数阶O(1)

int sum = 0,n = 100;

sum = (1+n)*n/2   执行一次

(2)线性阶O(n)

for(int i = 0; i < 100; i++)

{

}  执行n次

(3)对数阶O(logn)

int count = 0;

while(count < n)

{

     Count = count * 2;

}

2x=n   x=logn

(4)平方阶O(n2)

for(int i = 0; i < n; i++)

{

     for(int j = 0; j < n; j++)

     {

}

}

3.常见的时间复杂度排序