算法特性:又穷、确定、可行、输入、输出
Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<Ο(2n) <Ο(n!)
空间复杂度:
除了需要存储算法本身的指令、常数、变量和输入数据外,还需要存
储对数据操作的存储单元。
若输入数据所占空间只取决于问题本身,和算法无关,这样只需分析
该算法在实现时所需的辅助单元即可。
算法原地工作是指算法所需的辅助空间是常量,即O(1)。
算法特性:又穷、确定、可行、输入、输出
Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<Ο(2n) <Ο(n!)
空间复杂度:
除了需要存储算法本身的指令、常数、变量和输入数据外,还需要存
储对数据操作的存储单元。
若输入数据所占空间只取决于问题本身,和算法无关,这样只需分析
该算法在实现时所需的辅助单元即可。
算法原地工作是指算法所需的辅助空间是常量,即O(1)。