[商管] [计概]-中山108 goandgo PTT批踢踢实业坊

楼主: goandgo (一直走) 2022-01-26 02:29:44

http://i.imgur.com/UVUu6SU.jpg
想请问这题，我在B C两选项中考虑
我两个都只看指数部分，B选项利用换底
公式之后，就不知道怎么做了。
我有用线上画图软件画，似乎是C的递增速度比较快？
想请教一下，谢谢

作者: joywilliamjo (joywilliamjoy) 2022-01-26 04:44:00

B比较快吧，带个10^1024进去真怕的话再带n=10^(10^a)), 得到B: (10^a)/a, C: 10^(a/2)

作者: jimmy1112111 (仔仔) 2022-01-26 09:30:00

不过j大，根据CLRS 3rd edition 第56页https://i.imgur.com/QomUmhV.jpg依照书本所写，再将题目(b)(c)选项分别取log后，(b)会成1而(c)会成(logn)^(3/2)，看起来(c)比较大@@

作者: jacksoncsie (资工肥宅) 2022-01-26 11:24:00

作者: tingwei0516 (moon_ren) 2022-01-26 12:39:00

蓝色那条线怎么觉得怪怪的我的想法是两个取log比较得 lgn/lglgn 跟 lng^1/2两者再乘 lglgn变成 lgn跟 lglgn(lgn^1/2)最后变成lgn^1/2跟lglgn 我认为是B

楼主: goandgo (一直走) 2022-01-26 13:36:00

jack大画的图似乎是以10为底？我的老师说在算时间复杂度，是默认以2为底。虽然这题不是算复杂度，但是同一科，不知道适不适用我懂了，谢谢各位！

作者: joywilliamjo (joywilliamjoy) 2022-01-26 14:42:00

蓝色那条怪怪的吧，单看(logn)/(loglogn)一定是发散，怎么会收敛https://i.imgur.com/MpZFXoF.jpg两个相除再化简再取极限

楼主: goandgo (一直走) 2022-01-26 15:45:00

楼上谢谢

作者: jacksoncsie (资工肥宅) 2022-01-26 15:53:00

抱歉没注意到底数是2底数是二的话都是发散函数

作者: Tommnny (Tommynofinger) 2022-01-27 22:02:00

请问一下结论是B快吗

作者: jemmy9211 (态度地飞行) 2022-02-06 13:06:00

应该是B

继续阅读