作者yoz4ni (yoooooz)
看板Grad-ProbAsk
标题[理工] 资料结构 时间复杂
时间Wed Aug 7 23:08:58 2019
请问一下
这个for回圈的S/E正确是要写多少啊,下面那张图是写3拉
可是我有看过写1的、2的、3的都有,不知道到底哪个才是正确的,被搞乱了QQ
谢谢ヽ(=^・ω・^=)丿
https://i.imgur.com/COBkHnX.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.173.119.154 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1565190540.A.7B3.html
1F:推 frank1688: 那是steps per execution或你直接想成权重,没有一定, 08/08 00:21
2F:→ frank1688: 要看题目怎麽订 08/08 00:21
3F:→ DLHZ: 有些认为他是一个叙述 有些认为他可以分成两步 ++ check 有 08/08 01:30
4F:→ DLHZ: 些认为三步三步i=1 ++ check 但皆为常数系数不影响复杂度结 08/08 01:30
5F:→ DLHZ: 果ヽ(=^・ω・^=)丿 08/08 01:30
6F:推 antagonism: 随你订都可以喔 所以这类题不太考 比较常考某一行的执 08/08 01:32
7F:→ antagonism: 行次数 08/08 01:32