作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 资结 chap1
时间Thu Oct 31 16:49:19 2019
1.
http://i.imgur.com/spBiCbH.jpg
请问这题要怎麽看，我写出来的是当i=0,j=1,0,0,0,0,0 ....一直无穷
2.
http://i.imgur.com/gUu40oe.jpg
那这题E是错在因为k不一定是常数吗？
-----
Sent from JPTT on my Samsung SM-A730F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.102.18 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1572511761.A.475.html
1F：→ DLHZ: 2. 是 10/31 17:23
2F：→ DLHZ: 1. 题目应该是 for(int j =i 而不是int j=1 10/31 17:30
3F：推 Handsomeshen: 第一题题目有问题，应该是打字打错，跳过他就好 10/31 17:31
4F：→ DLHZ: 1.我本来以为j那个条件会因为什麽停下来之类的 但实际写好像 10/31 17:58
5F：→ DLHZ: 就单纯一直跑下去... 10/31 17:58
7F：→ DLHZ: 的角度不考虑无限回圈 照题目说的0之後可以不用算入 所以只 10/31 18:45
8F：→ DLHZ: 算他执行到0之前 应该是O(n^2)没错 10/31 18:45
9F：推 ok8752665: 第二层回圈不是每次跑log i 次吗 log1+log2+log3+...+ 11/01 08:03
10F：→ ok8752665: log(n-1) 约等於log n! =O(nlogn) 我哪里想错了吗 11/01 08:04
11F：→ DLHZ: 题目有说goo的时间复杂度等於输入的参数 所以第一次是i第二 11/01 11:56
12F：→ DLHZ: 次是i/2这样直到0 11/01 11:56
13F：→ ok8752665: 看到了 谢谢 11/01 12:19