💻 计算机

时间复杂度分析

关键词: 计算机 时间: 2025-08-01

问题描述

如何计算算法的时间复杂度?O(1)、O(n)、O(log n)分别代表什么?

问题解答

时间复杂度描述算法运行时间随输入规模增长的趋势。O(1)是常数时间,O(n)是线性时间,O(log n)是对数时间,效率依次降低。