作者查詢 / ttsung2

總覽項目：發文 | 留言 | 暱稱

作者 ttsung2 在 PTT [ C_and_CPP ] 看板的留言(推文), 共9則

限定看板：C_and_CPP

看板排序：

首頁

尾頁

[ C_and_CPP ]27 留言, 推噓總分: +2

作者: anoymouse - 發表於 2020/12/14 23:03(5年前)

8^F→ttsung2: 1. 我猜作者可能把m視為常數？所以O(m) = O(1)，代表常12/16 00:27

9^F→ttsung2: 數的複雜度12/16 00:27

10^F→ttsung2: 2. m+n應該是最糟的狀況，在else子句中，會有倒退的現象12/16 00:31

11^F→ttsung2: ，所以平均必大於m。而會除2大概是取最佳+最糟的平均。12/16 00:31

12^F→ttsung2: **平均比大於n12/16 00:32

13^F→ttsung2: **所以「最糟」必大於「n」，因為會倒退數次12/16 00:45

14^F→ttsung2: 後來想想除2，應該是因為最糟是把正解擺在最後面，甚至12/16 00:48

15^F→ttsung2: 沒有答案，中途還倒退數次。12/16 00:48

16^F→ttsung2: 而平均應假設正解在字串中央，所以/212/16 00:48

首頁

尾頁