In this paper, a new algorithm of heapsort, called second order heapsort, is suggested. It is proved that the average time complexity of the algorithm is O(n log2 n) and the speed of the algorithm, which has used opti...In this paper, a new algorithm of heapsort, called second order heapsort, is suggested. It is proved that the average time complexity of the algorithm is O(n log2 n) and the speed of the algorithm, which has used optimum data processing method, is heightened 180%.展开更多
文摘In this paper, a new algorithm of heapsort, called second order heapsort, is suggested. It is proved that the average time complexity of the algorithm is O(n log2 n) and the speed of the algorithm, which has used optimum data processing method, is heightened 180%.
