The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules

Chen, Wei-MeiWei-MeiChenHwang, Hsien-KueiHsien-KueiHwangChen, Gen-HueyGen-HueyChen2009-04-292018-07-052009-04-292018-07-051999http://ntur.lib.ntu.edu.tw//handle/246246/154718application/pdf192071 bytesapplication/pdfen-USThe Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rulesjournal article10.1006/jagm.1998.0986http://ntur.lib.ntu.edu.tw/bitstream/246246/154718/1/34.pdf