栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

确定大O符号

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

确定大O符号

大O表示算法复杂度的顺序。

基本的东西:

  • 这种复杂性是根据条目大小来衡量的
  • 您选择单位操作(通常是效果或比较)
  • 您数一下此操作被调用的时间
  • 使用复杂度时,通常会忽略常数项或常数因数,因此,如果运算数为3 * n ^ 3 + 12,则会简化为n ^ 3,并标记为O(n ^ 3)

a。) 只会运行一次,没有循环,这里的复杂性很小

O(1)

b。) 在循环中调用n次:

O(n)

c。) 在这里,我们选择分析n(因为它通常是算法中的递增变量)。呼叫数量是n-6,所以是

O(n)

d。) 在这里,假设数组的大小为10(n),而大小为九(i)减一。对于每个值n,我们必须从0到n,然后从n-1到0。从技术上讲,n
*(n-1)个运算:

O(n * 2)
有些人近似为
O(n)
。两者都称为线性时间,BigO不在乎的是线的斜率。

e。) 循环从0到pow(2,n),从1到2 ^ n,总结为

O(2^n)



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/369769.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号