[問題] 演算法-名詞定義

[fenglih (～ 塵埃 ～)]

請問各位板上的高手

關於演算法裡面有很多的名詞

因為我找不到名詞它原本的定義或是解釋

是否能指點一下該去哪兒找會比較容易找到呢?
(因為手邊沒有書，只有講義，所以幾乎都沒有名詞的解釋)

或是能替我解答一下呢?

(如果不行問的話這篇我會自D)

舉個例子：

Q：什麼是Optimal?

A：一個方法的time complexity = 問題的low bound


My Question：

1. 什麼是The 0/1 knapsack problem?

2. Minimal spanning tree?
→這個問題如果這樣解釋：a spanning tree with the smallest total weight.
  不知道行不行?

3. 2-D rank finding?

4. Convex hull?
→The convex hull of a set of planar points is the smallest convex pllygon
  containing all of the points.
  這樣OK嗎?

5. Heap sort?

6. 平衡樹?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.163.165.238
※ 編輯: fenglih         來自: 218.163.165.238      (04/15 18:11)
推 Blueshine:奇怪…資結沒有教過嗎？