(3.220.231.235) 您好!臺灣時間:2021/03/08 05:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:梁麗珍
研究生(外文):LIANG,LI-ZHEN
論文名稱:事前測量
指導教授:梁文騏
指導教授(外文):LIANG,WEN-QI
學位類別:碩士
校院名稱:國立中央大學
系所名稱:統計研究所
學門:數學及統計學門
學類:統計學類
論文種類:學術論文
論文出版年:1990
畢業學年度:78
語文別:中文
論文頁數:30
中文關鍵詞:事前測量排序電子計算機科學演算法最佳演算法
外文關鍵詞:COMPUTER-SCIENCEOPTIMAL-ALGORITHM
相關次數:
  • 被引用被引用:0
  • 點閱點閱:75
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
排序在電子計算機科學中(Computer science), 占有相當重要的地位, 它的應用很廣
, 據統計早年幾乎占了計算機一半的操作時間, 目前也還占四分之一以上。其最早的
研究是1945年Von Neumann 的研究, 稍后無數的論文探討排序的問題。
排序是將一任意數列(Sequence)輸入電子計算機后, 利用一演算法(algorithm) 將數
列內的元素由小到大或由大到小排列, 形成一完全排序數列。因此, 如何快速排序,
與演算法有密切的關系。早期, 許多有效的排序演算法被發現。
而每一演算法皆有它的特長, 所以我們無法找到一uniformly optimal algorithm;也
就是說, 沒有一演算法對任一數列都是最佳的(optimal);最佳就是排序速度較快。
而對一具體數列如何尋找它最有效的演算法? 辦法就是利用事前測量。
事前測量是衡量一個給定的數列與完全排序的數列之間的差別程度。因為對於所謂的
差別有許多不同的觀點, 所以事前測量有許多種。針對一種事前測量有所謂的相對應
的最佳演算法(optimal algorithm),使得當此種事前測量值較小時, 用此相對應的最
佳演算法, 能快速排序。
但如何判斷事前測量的值是否較小? 最徹底的辦法就是求出事前測量的分配或均值與
均方差。
本篇最主要在求兩種事前測量,osc及ma的均值與均方差。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔