计算时间复杂度和空间复杂度(速知)

38 阅读1分钟

计算时间复杂度的实质是去找关键代码的执行次数(也可以去求出所用代码的执行次数相加,但没必要),然后保留最高次幂和忽略其系数。

计算空间复杂度的实质是去找所写代码开辟的辅助空间大小相加,然后保留最高次幂和忽略其系数。