重金悬赏,求大佬们帮忙解析下数据结构与算法中的 时间复杂度 到底是怎么算的??最好能给出步骤和例子!在此感激

上传的附件
你的回答被采纳后将获得: 15点积分 (将会扣除手续费1点积分。)

keyboard_arrow_left上一篇 : VS2013编译MFC程序出现MSB8031错误 现在写Windows驱动开发还有活路么? : 下一篇keyboard_arrow_right

4个回答

OrdinAry
2019-01-29 20:19:00

就是简单地计算下最大次数之类的

Gentleman
2019-01-30 10:04:15

求解算法的时间复杂度的具体步骤是:

  • 找出算法中的基本语句;算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。

  • 计算基本语句的执行次数的数量级;只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。

  • 用大Ο记号表示算法的时间性能。将基本语句执行次数的数量级放入大Ο记号中。

如果算法中包含嵌套的循环,则基本语句通常是最内层的循环体,如果算法中包含并列的循环,则将并列循环的时间复杂度相加。例如:

  1. for (i=1; i<=n; i++)
  2. x++;
  3. for (i=1; i<=n; i++)
  4. for (j=1; j<=n; j++)
  5. x++;

第一个for循环的时间复杂度为Ο(n),第二个for循环的时间复杂度为Ο(n2),则整个算法的时间复杂度为Ο(n+n2)=Ο(n2)。

nouveau
2019-02-01 18:10:15

计算执行最长次数?

Withdrawn
2019-02-09 11:42:56

结贴啦~

精彩评论

  • javascript中关于document.write() 函数的疑问
    html 页面代码是顺序执行的,你自己写个程序测试下,就行了~ 就用楼上例子就行
    2019-02-13 15:22:33 thumb_up( 1 )
  • javascript中关于document.write() 函数的疑问
    是的,原来页面会被清除。。
    2019-02-13 20:41:27 thumb_up( 1 )
  • 怎么才能暴富
    违法的,都写在法律里面了~ 不违法的可能就只有 拆迁 了。。。
    2019-02-13 12:02:08 thumb_up( 1 )
  • 怎么才能暴富
    我也想知道。。。
    2019-02-13 15:23:50 thumb_up( 1 )
  • javascript中关于document.write() 函数的疑问
    &lt;body&gt;&lt;h1&gt;我的第一个 Web 页面&lt;/h1&gt;&lt;script&gt; function mytest() { document.write("66666666666"); }&lt;/script&gt;&lt;button onclick="mytest()"&gt; test &lt;/button&gt;&lt;/body&gt; 以上面这个例子为例进行说明: 加载完成后,只会显示“我的第一个 Web 页面”;点击按钮,原来的页面就会被清除,页面只显示“66666666666”。其中,document.write就是在 html 页面加载完之后执行的
    2019-02-13 13:41:06 thumb_up( 1 )
eject