405算法时间复杂度和空间复杂度的计算

Posted 2022-01-20 alex-bn-lee

参考：算法时间复杂度和空间复杂度的计算

时间复杂度计算

• 去掉运行时间中的所有加法常数。（例如 n²+n+1，直接变为 n²+n）
• 只保留最高项。（n²+n 变成 n²）
• 如果最高项存在但是系数不是1，去掉系数。（n² 系数为 1）