書籍:大話資料結構
https://imgur.com/O5P83PO
https://imgur.com/Pz3PwRP
1.請教為什麼"googlegood"字串搜尋"google"是 O(1)?
就算第一個位置就是了,迴圈還是要跑google這個字串長度的次數才有找到吧?
2. "abcdefgoogle" 為什麼又是O(m + n)? 迴圈abcdef都走else,碰到'g'開始走if
不是else部分( m - n) 次 + if部分 n 次 = m次 ?
機率原則為什麼是(m+n)/2?
謝謝