开发者社区 问答 正文

请问您知道大O表示法是怎么回事吗? 我们现在学数据结构,完全不明白啊

请问您知道大O表示法是怎么回事吗? 我们现在学数据结构,完全不明白啊

展开
收起
知与谁同 2018-07-21 13:37:53 1621 分享 版权
2 条回答
写回答
取消 提交回答
  • Keep It Simple , Stupid. 独立博客:白水东城(www.baishuidongcheng.com)

    大O只是一种表示时间复杂度的方法,也是最常用的。比如一个数组,长度为n,循环一遍,这时候时间复杂度就是O(n)

    2019-07-17 22:52:09
    赞同 展开评论
  • Nothing for nothing.
    应该是表示时间复杂度。算法导论上有一节专门讲这些记号。
    2019-07-17 22:52:09
    赞同 展开评论
问答地址: