看板 [ C_and_CPP ]
討論串[問題] 範例的時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 範例的時間複雜度
推噓2(2推 0噓 25→)留言27則，0人參與, 3年前最新作者anoymouse (沒有暱稱)時間3年前 (2020/12/14 23:03), 3年前編輯資訊
1
2
0
內容預覽:
書籍:大話資料結構. https://imgur.com/O5P83PO. https://imgur.com/Pz3PwRP. 1.請教為什麼"googlegood"字串搜尋"google"是 O(1)?. 就算第一個位置就是了，迴圈還是要跑google這個字串長度的次數才有找到吧?. 2. "a
(還有138個字)
#2
Re: [問題] 範例的時間複雜度
推噓2(2推 0噓 1→)留言3則，0人參與, 3年前最新作者ddavid (謊言接線生)時間3年前 (2020/12/15 13:21), 3年前編輯資訊
0
2
0
內容預覽:
先澄清變數，n是主串長度，m是要找的子串長度，問題應該是我們要從主串裡面. 找到子串吧。. 如你所說，應該是m次 -> O(m)。. 同樣如你所說，應該是n次 -> O(n)。. 等機率原則是這麼思考的：. 所謂的最佳情況，就是沒走到岔路的所有情況。也就是說同樣n長度的主串與同. 樣長度m的子串而言
(還有528個字)
首頁
上一頁
1
下一頁
尾頁