请输入您要查询的百科知识:

 

词条 大O表示法
释义
大O表示法
大O表示法  时间复杂度和空间复杂度的一种衡量方式。描述了算法在问题规模达到一定程度后运行时间和空间增长率受限于哪一个数量级的函数。常用的函数有常量O(1)、线性O(N)、对数O(logN)、指数O(2N)等。是算法分析中常用的指标。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/3/13 16:46:24