开发者社区> 问答> 正文

数据结构 数量级怎么计算与表示 O代表什么

数据结构 数量级怎么计算与表示 O代表什么

展开
收起
知与谁同 2018-07-18 17:26:32 4078 0
2 条回答
写回答
取消 提交回答
  • 12535
    是打发士大夫
    2019-07-17 22:53:06
    赞同 展开评论 打赏
  • 这个时候,玄酱是不是应该说点什么...
    O可考虑为order的首字母缩写,相应有大O表示法。它们通常出现在程序设计与计算相关描述里面,把整个程序重复执行次数之和记为T(n),称为时间复杂度,其中n为求解问题涉及的数据个数或称为问题规模。当n足够大时,不同求解算法将会导致显著差异的T(n)。为此,定义O()来描述T(n)的数量级,用以评估不同算法的效率。需要强调的是,时间复杂度T(n)一般并不对应真实的程序执行时间。
    2019-07-17 22:53:06
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
如何使用Tair增强数据结构构建丰富在线实时场景 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载
探究高性能的海量节点树 立即下载