算法-1B

續算法-1A後第二節課 貪心(2)-1 上次鄧老師講了一些基本數據結構和貪心思維,這次課主要還是貪心,但提出了很多新的算法及數據結構和解決方案。 這是二叉搜索樹,在我們要在一個集合裏面找到我們想要的那個元素,遍歷一遍無疑是最簡單的方案,但像我們之前說的,達到目的的方式辦法有很多種,但我們擇優選取好的算法,這纔是一個程序員應該有的思維,很明顯遍歷一遍的複雜度是n,但用二叉搜索樹的複雜度降到了log
相關文章
相關標籤/搜索