1. PTT
  2. TransCSI

[问题] Big-O 时间复杂度计算

楼主: inuiinuiinui (爱讲故事的安徒生)   2019-05-11 15:57:36
请问各位～这时间复杂度
（1）为什么在if那边会除以一个M？
（2）而且最后加上M平方？
谢谢^ ^
https://i.imgur.com/gAwgPVz.jpg
作者: ccpz (OoOoOo)   2019-05-11 21:40:00
1.应该是因为 %i==0 才会进去做，所以每i次loop做一次
楼主: inuiinuiinui (爱讲故事的安徒生)   2019-05-16 10:41:00
感谢回复 此题已大概了解
继续阅读
[问题] 树的高度与深度faithinu[问题] 有关IEEE-754的一题Rjunkai[请益] OSI对应装置Keyouka[请益] 转考 计概 程式考题 准备方法error040[讨论] 台综 105 问答题 请求详解~error040[请益］#研究所 #元智资工 #计算机概论a5372935[问题] 计概范围error040[问题] 计概题库书error040[问题] 主内存的问题error040[请益] 补数基本概念wayneshiau

Links booklink

Contact Us: admin [ a t ] ucptt.com