computation bound的意思|示意
[计] 计算受限
computation bound的用法详解
英语单词computation bound的用法讲解
Computation bound是指一种计算复杂度极限，它指的是一个程序在某一计算资源上达到的运行时间极限，此时再加快计算资源，运行时间并不会进一步缩短。
若某程序的计算复杂度为O（n2）,则该程序的计算限制为n2/2，此时如果有一台比现有计算资源更快的计算机，其运行时间仍不会比n2/2更短，即达到了computation bound。
例如，用于对矩阵进行相乘求和的算法，其时间复杂度为O（n3），即它的计算限制为n3/3，即程序运行时间无法再缩短，达到了computation bound。另外，计算复杂度为O（log2 n）的算法，其计算限制为log2 n/2，也即达到了计算极限。
总之，computation bound就是一种复杂度的极限，它描述的是在某一确定的计算资源情况下，程序运行时间达到最长的情况，而不再依赖于计算资源。
computation bound相关短语
1、 computation-bound 受计算能力限制的
2、 computer bound computation 受计算器限制的计算
3、 compute-bound computation 受计算量限制的计算
computation bound相关例句
A new algorithm for duration of task and cost in network plan is proposed, With the application of search tree and branch and bound technique, the computation procedure is greatly reduced.
同时，在计算过程中应用分枝限界方法，可使其计算工作量大大减小。
All right? If you run it, you have a sense of the upper bound, about how much time it's going to take to do this computation, so you're not going to get surprised by something showing up.
第一，这样做意味着没有意外了对不对？,你去运行程序,你已经大致知道运行时间的上限了，因此发生任何事情,你都不会吃惊了。