“大 O”表示法，正式名称为 O 表示法，在计算机科学中用于描述算法的性能或复杂度。具体来说，它给出了时间复杂度的上界，描述的是最坏情况。因此，它根据输入规模为算法完成所需的时间提供了一个上限。该表示法写作 O(f(n))，其中 f(n) 是一个函数，用于衡量算法求解规模为 n 的问题时可能采取的最大步骤数。例如，O(n) 表示耗时与输入规模呈线性关系，而 O(1) 表示常数时间复杂度，即耗时与输入规模无关。请注意，大 O 表示法只是一种近似描述，用于刻画算法的增长趋势，而非精确的执行时间。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。