星期五, 3月 27, 2009

Smoothsort

Edsger W. Dijkstrak 在1981年提出來的Sorting方法 ,
就是和 Dijkstra's Shorest Path Alogirthm 同一人 ,

Smoothsort算是Heap Sort的變形,
Heap Sort的演算法的複雜度平均是 O(nlogn),
Smoothsort複雜度的Worst Case也是O(nlogn), 但是在某種Case的時後可以是 O(n)
實作起來要有點數學基礎, 演算法的基礎是Leonardo number, 花了一些時間才弄懂
下面是Leonardo number的Binary Tree表示法,

詳細的演算法等我弄懂一點才貼出來,

有興趣請參考Wiki, EWD796a,

星期一, 3月 23, 2009

安裝SystemC

http://scream.csie.ncku.edu.tw/WWW/images/ESL/SystemC/systemc_setup.pdf