【01】时间、空间复杂度 leslie0403 2023-03-29 28 阅读1分钟 时间复杂度 一个函数,用大O标识,比如 O(1)、O(n)、O(logN)... 描述该算法的运行时间 O(1) < O(logN) < O(n) < O(nlogn) < O(n^2) 空间复杂度 一个函数,用大O标识,比如 O(1)、O(n)、O(logN)... 算法在运行过程中临时占用存储空间大小的量度 O(1) < O(logN) < O(n) < O(nlogn) < O(n^2)