Asymptotic bound 是指tight bound吗 b05501014 PTT批踢踢实业坊

楼主: b05501014 (pao) 2022-02-09 21:23:19

如题
今年交大软件考题之一
想问题目没说tight asymptotic bound的话
要只选tight的答案还是符合的都选呢
https://i.imgur.com/WEsLTSH.jpg

作者: okpeko (好哦佩可) 2022-02-09 22:36:00

都选+1

作者: ntuggkua (英京冢帐) 2022-02-10 06:54:00

题目选项有big O和theta的区别我是都选

作者: Tommnny (Tommynofinger) 2022-02-10 09:15:00

看林立宇讲义第一页应该是都选

楼主: b05501014 (pao) 2022-02-10 12:55:00

n大的推论好合理，我居然粗心没看到theta,难过

作者: Lin0512 (阿谦) 2022-02-11 21:50:00

都选+1

继续阅读