Re: [閒聊] matlab內建的sort函數大概是什麼原理阿??已回收
※ 引述《blockspider (QQbuer)》之銘言:
: n代表點的數目
: 結果依序是氣泡排序法 quick sort sort
: 所以很好奇內建sort用的是什麼原理
: 怎麼可以讓運算時間差如此的多......
1. Matlab 的基本函式應該是用 C compile 成的,
和你用 M file 速度差上 100 倍應該很正常.
不信的話, 你用 C 寫, 然後到 matlab 裡面 compile 成 mex
再去比比看.
2. 我猜, 那應該是根據 input size 在幾個 algorithm 裡面切換.
是我的話, 我選 Bubble Sort, Quick Sort, Radix Sort.
--
趙客縵胡纓,吾鉤霜雪明。銀鞍照白馬,颯沓如流星。
十步殺一人,千里不留行。是了拂衣去,深藏身與名。
閑過信陵飲,脫劍膝前橫。將炙啖朱亥,持觴勸侯贏。
三杯吐然諾,五嶽倒為輕。眼花耳熱後,意氣素霓生。
就趙揮金錘,邯鄲先震驚。千秋二壯士,烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.171.165.34
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章