2.5 O-Notation

作者: 綿綿_ | 来源:发表于2017-01-11 21:54 被阅读0次

The "O" is for order,as in "Binary search is O(logn);it takes on the order of logn steps to search an array of n items. "
The notation O (f(n)) means that once n gets large ,the running time is proportional to at most f(n), for example , O(n2) or O(nlogn).

Notation Name Example
O(1) constant array index
O(logn) logarithmic binary search
O(n) linear string comparison
O(nlogn) nlogn quick sort
O(n2) quadratic simple sorting methods
O(n3) cubic matrix multiplication
O(2n) exponential set partitioning

相关文章

  • 2.5 O-Notation

    The "O" is for order,as in "Binary search is O(logn);it t...

  • 2021-11-27

    青29*2.5=72.5 于15*2.5=37.5 芳25*2.5=62.5 英50*2.5=125 燕52*2....

  • 梦笔生花

    2.5*2.5*4.0cm青田

  • q

    卧室 2.5 1.1 阳台 2.9 2.5

  • Enscape 2.5惊人测评,效果秒杀Lumion?

    Enscape 2.5更新了! (文末下载Enscape 2.5安装包) 据说最新的Enscape 2.5 效果秒...

  • 云水草堂篆刻

    嘉福久远。2.5*2.5*6.4。青田石。 借光景以往来兮。2.5*2.5*7。青田石。 简介: 蒋晖鹏,别署云水...

  • AI教程:零基础如何学会2.5D场景绘制

    1、2.5D风格介绍; 2、2.5D设计规范; 3、2.5D设计应用。

  • 2.5

    记昨天疯狂爆炸又很甜蜜的一天 感觉自己憋了太久了 晚上睡不着已经好几天了我真的是一个太敏感的人 唐先生说 你能不能...

  • 2.5

    今天又回到工作中了,满心欢喜!神清气爽,所以今天恶补一下音频学习,边做工作边听课,感觉能量畅通。 运动依然是力量,...

  • 2.5

网友评论

    本文标题:2.5 O-Notation

    本文链接:https://www.haomeiwen.com/subject/dcgrbttx.html