lovekey

摘要： 算法复杂度计算 一、基础 1、单循环 时间复杂度：\(O(N)\)，进行N次操作 空间复杂度：\(O(1)\)，变量$a$仅使用一个存储空间 a = 0 for i in range(N): a = a + 1 时间复杂度：\(O(N)\)，进行$N/2$次操作 → \((1/2)*O(N)\) → 阅读全文