💻
计算机
时间复杂度分析
问题描述
如何计算算法的时间复杂度?O(1)、O(n)、O(log n)分别代表什么?
问题解答
时间复杂度描述算法运行时间随输入规模增长的趋势。O(1)是常数时间,O(n)是线性时间,O(log n)是对数时间,效率依次降低。