第七章 Tree

第七章 Tree

瀏覽:360
日期:2024-09-07
A、B、C三個node可以建立幾棵二元「搜尋」樹:1/4*C(6,3) 後者不用乘以3!,是因為它是BST,ABC的順序會被固定,而前者A、B、C ... 二分搜尋法(Binary Search) 資料必須經過排序 時間複雜度:O(logn) worst case比較次數: 費氏搜尋法(Fibonacci Search ......看更多