数据结构 数量级怎么计算与表示 O代表什么
收起
知与谁同
2018-07-18 17:26:32
4051
0
2
条回答
写回答
取消
提交回答
-
是打发士大夫
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