推 FRAXIS:1會不同 不過題目應該都會要求說求worst case 01/12 09:18
→ FRAXIS:2是跟演算法本身有關 常見的除了counting, radix, bucket 01/12 09:18
→ FRAXIS:之外大概都是comparison based 01/12 09:19
→ assassin88:那如果是worst case 就是以0來求摟? 01/12 23:31
一、想請問怎麼判斷 AVL-tree 的 root 高度？
因為若要求樹的最小高度，需要使用 Fib. 來求，
但如果 root 為 0/1，答案不是會不同嗎？
二、請問哪些 sort 是 Comparison-based 的 algo.？
是依 Base、Advance、Linear 來分的嗎？
麻煩解釋一下了..感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.78.166