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

繼續閱讀