算法:解决实际问题而设计的。
数据结构:算法需要处理的问题载体。
数据结构与算法相辅而成。
算法五大特性:输入,输出,有穷性,确定性,可行性。
算法度量:大O表示法:
O(1):
O(n):跟n有关
O(logN)
O(n~2)
O(n~2)
算法:解决实际问题而设计的。
数据结构:算法需要处理的问题载体。
数据结构与算法相辅而成。
算法五大特性:输入,输出,有穷性,确定性,可行性。
算法度量:大O表示法:
O(1):
O(n):跟n有关
O(logN)
O(n~2)
O(n~2)