• 所有问题

    • 时间复杂度为什么用O

    如题所述

    举报该问题
    推荐答案   推荐于2016-12-01
    最早是由德国数学家Paul Bachmann在1894年首先使用的，之后又被另一位德国数学家Edmund Landau在其作品中广泛使用，因此也叫做Landau symbol（朗道符号）。真正在计算机领域被用于复杂度计算还得归功于传奇的Donald Knuth，Omega符号也是他引入的。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2011-07-28
    大写O代表 　　在计算机科学上用来表示函数的级数，通常称为“大O符号”
    第2个回答  2011-07-28
    Operational complexity
    相似回答
    时间复杂度为什么用O()表示,有什么英文缩写在里面吗/答：这个首先要明确一点,只用到比较的排序算法最低时间复杂度是O(nlogn),而像桶排这样的只需要O(R)(R为桶的大小)为了证明只用到比较的排序算法最低时间复杂度是O(nlogn),首先要引入决策树.首先决策树是一颗二叉树,每个节...
    时间复杂度O什么意思答：学过《高数》上的“同阶无穷小”么？算法上O就是“同阶无穷大”的意思。
    C语言中的算法里,时间复杂度可以记为O(N平方)。字母O 表示什么?答：计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。代表“order of ...”（……阶）的大 O，最初是一个大写的希腊字母希腊字母'Ο'（Omicron），现今用的...
    冒泡排序最好时间复杂度为什么是O答：冒泡排序的最佳时间复杂度是O(n)，即是在序列本来就是正序的情况下。在最好情况下，6和7总不被执行，5每次只被执行1次。因此，
    算法时间复杂度的表示法O(n²)、O(n)、O(1)、O(nlogn)等是什么意 ...答：算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高.例：算法：for(i=1; i<=...
    时间复杂度为什么是O(n*n)?答：o(n^2)，因为总的操作次数仍然与数据大小的平方成正比。总结来说，计算时间的复杂度并非单一的线性或平方，它取决于问题的结构和处理方式。理解这些基本的时间复杂度模型能帮助我们评估算法的效率，优化我们的计算过程。希望以上的解析能为你的时间计算提供一些启示，让你在处理时间问题时更加游刃有余。
    为什么单链表访问后继结点的时间复杂度为O(1),而访问前驱结点的时间复杂...答：因为访问后继结点只是进行一次间接寻址的操作，这个时间是常量，自然是O(1)了，但是通过单链表当前的地址，如果要访问到其前驱，必须要从头开始顺序访问，如果链表的有n个结点，平均时间为O(n)，因此时间复杂度就是O(n)了
    ...结点的时间复杂度为?答案是O(1)和O(n)。为什么?答：顺序存储可以实现“随机存取”，因此访问结点的时间复杂度为O(1)，而插入、删除结点由于涉及到大量移动元素，故其时间复杂度为O(n)。用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元素类型的数组来存储...
    排序里的时间复杂度o是什么意思?答：T(n)=O(f(n))T由O和F复合得到，F是问题规模到原操作频数的映射，O是频数到时间的映射！
    大家正在搜
    时间复杂度和空间复杂度时间复杂度是什么算法的时间复杂度与什么有关时间复杂度O怎么读一个算法的时间复杂度为时间复杂度O1时间复杂度nlogn是On按照时间复杂度的增长率对函数O如何求时间复杂度
    相关问题
    为什么是时间复杂度是O(1)？
    的时间复杂度为什么是O
    高分，为什么这里的时间复杂度为O(1)
    为什么是时间复杂度是O
    T=T+O 时间复杂度为什么是O
    请问什么叫空间复杂度,和时间复杂度?O(n^2)和O(n)是...
    时间复杂度为n(n-1)/2时记作O(n^2），还是什么意思...
    时间复杂度 T(n)=O(f(n)),的 O什么意思