1,068
个编辑
更改
跳到导航
跳到搜索
第44行：
第44行： − − 复杂度作为关于输入长度的函数 第54行：
第52行： −
→复杂度：输入规模的函数
==复杂度：输入规模的函数==
==复杂度：输入规模的函数==
:''为了清晰起见，本节只考虑时间复杂度，不过所有内容(稍加修改)也都适用于其他资源的复杂度。''
:''为了清晰起见，本节只考虑时间复杂度，不过所有内容(稍加修改)也都适用于其他资源的复杂度。''
'''最坏情况复杂度 worst-case complexity'''是对所有输入{{mvar|n}}长度中的最大复杂度，'''平均情况复杂度 average-case complexity'''是对所有输入{{mvar|n}}长度中的平均复杂度。一般来说，如果使用“复杂度”一词且不进行进一步说明 ，即考虑最坏情况时间复杂度。
'''最坏情况复杂度 worst-case complexity'''是对所有输入{{mvar|n}}长度中的最大复杂度，'''平均情况复杂度 average-case complexity'''是对所有输入{{mvar|n}}长度中的平均复杂度。一般来说，如果使用“复杂度”一词且不进行进一步说明 ，即考虑最坏情况时间复杂度。
==渐近复杂度==
==渐近复杂度==