前幾天自己寫了一個(gè)qsort函數(shù)，操作過(guò)程是選取第一個(gè)元素作為樞紐元，當(dāng)時(shí)還為自己寫出了這個(gè)函數(shù)沾沾自喜，今天看了《數(shù)據(jù)結(jié)構(gòu)與算法分析》中的快排分析才知道，我寫的代碼在極端情況下的時(shí)間復(fù)雜度為O(N^2)！說(shuō)來(lái)慚愧啊，我立刻用了大小為十萬(wàn)的已排序數(shù)組進(jìn)行測(cè)試，結(jié)果不出所料，跟編譯器自帶的qsor函數(shù)效率就是天壤之別；當(dāng)我用自己的排序函數(shù)對(duì)十萬(wàn)個(gè)隨機(jī)數(shù)排序時(shí)效率就相差無(wú)幾了。哎，接著努力吧，小同志！
posted on 2011-08-22 16:00
小鼠標(biāo) 閱讀(508)
評(píng)論(1) 編輯 收藏 引用