Announcement
Starting on July 4, 2018 the Indonesian Publication Index (IPI) has been acquired by the Ministry of Research Technology and Higher Education (RISTEKDIKTI) called GARUDA Garba Rujukan Digital (http://garuda.ristekdikti.go.id)
For further information email to portalgaruda@gmail.com

Thank you
Logo IPI  
Journal > BIOMATH > ANALISIS KOMPLEKSITAS WAKTU DAN RUANG TERHADAP LAJU PERTUMBUHAN ALGORITMA HEAPSORT (Time and Space Complexity Analysis for Heapsort Algorithm Growth Rate)

 

Full Text PDF (1,207 kb)
BIOMATH
Vol 7, No 2 (2006)
ANALISIS KOMPLEKSITAS WAKTU DAN RUANG TERHADAP LAJU PERTUMBUHAN ALGORITMA HEAPSORT (Time and Space Complexity Analysis for Heapsort Algorithm Growth Rate)
Article Info   ABSTRACT
Published date:
09 Jun 2012
 
This research addresses to get time and space complexity analysis model of heapsort algorithm depending to its graphical and mathematic analysis growth rate. To get the time and steps for sorting the data used computer program with programming language Turbo C++ ver 3.0. The program run at three computers with specifications as follows: Processor Intel Pentium 166 RAM 32M Cache Memory 512Kbyte, AT-386 Cache 256 Kbyte RAM 8 MB, and AT-486 Cache 256Kbyte RAM 16 MB, and a printer. Conclusion that reaches of this research is that heapsort algorithm is one of the algorithm sorting methods that has a high speed level with procces time O(n log n) of the complexity and sorting time speed level to sort data. Analysis results of the various data condition, sum of data, and data setting, this algorithm has a consistance time complexity. The results of the observation based on data table, sorting procces speed, and proccess time growth graphically, this algorithm has an up consistance proccess time of sum data.Keywords: algorithm, heapsort, time proccess, complexity analyze.
Copyrights © 2012