什么是算法:
广义:解决特定问题的方法。
狭义:数据结构具备的功能。
算法的特征:
有穷性、确切性、输入项、输出项、可行性
算法的评定:
正确性、时间复杂度、空间复杂度、可读性、健壮性
时间复杂度:
一个用于描述算法在执行时,随着输入参数数量的变化,而执次数发生变化的函数。
一般采用大O表示法:O(函数)
常见的时间杂度:
常数阶 O(1)
对数阶 O(logn)
线性阶 O(n)
线性对数阶 O(nlogn)
平方阶 O(n?)
指数阶 O(2^n)
空间复杂度:
一个用于描述算法在执行时,随着输入参数数量的变化,而需要存储空间发生变化的函数。
常见的空间复杂度:
O(1)、O(n)、O(2n)、O(n?)
查找算法:
顺序查找:
最简单的一种查找算法,对待查找数据没有要求.
时间复杂度为:O(n)
int order_search(int* arr,size_t len,int key)
{
for(int i=0