想請問關於上述例題 3 該如何判斷time complexity 為 O(k) 呢
看不太懂之前抄的 k+(k+1) 是如何來的
還有如果要應用之前遞迴那邊學的公式
可以把他寫成 T(n) = 2* T(n/2)... 的這種形式嗎 要如何寫呢
突然不知道該如何轉換 還請幫忙解惑 謝謝

圓圈是內部節點 方形是外部節點 external = internal + 1最糟的情形是x為heap中的最小值因此要找比x大的值需要把整棵樹都翻一次但其實整個搜尋也只能地毯式 heap沒有規定說自己的孩子跟兄弟的孩子都要小於自己和兄弟遞迴方程式應該是T(n) = 2*T(n/2) + O(1)比較完當下的node與x後 大於:輸出並繼續遞迴小於或等於:停止 大概是這樣~