开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-18 17:26:32 4193 分享 版权
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
    赞同 展开评论
问答标签:
问答地址: