<217>[rebutosa:/u/30/yoshi/www/mac324/exx] > cd heap <218>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > make prog6.6 gcc -g -Wall -c Array.c gcc -g -Wall -c Item.c gcc -g -Wall -c prog6.6.c gcc -g -Wall -o prog6.6 Array.o Item.o prog6.6.o -lm <219>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 5 0 3 1 4 1 5 1.00000 1.00000 3.00000 4.00000 5.00000 No. de comparacoes = 11 (N = 5) N*log(N) = 8.04719 Ratio = 1.36694 <220>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 10 1 5778 0.04175 0.10810 0.28922 0.47612 0.57234 0.59264 0.60833 0.68926 0.83459 0.86843 No. de comparacoes = 39 (N = 10) N*log(N) = 23.0259 Ratio = 1.69375 <221>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 100 1 5778 | tail -n3 No. de comparacoes = 1020 (N = 100) N*log(N) = 460.517 Ratio = 2.2149 <222>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 1000 1 5778 | tail -n3 No. de comparacoes = 16856 (N = 1000) N*log(N) = 6907.76 Ratio = 2.44016 <223>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 10000 1 5778 | tail -n3 No. de comparacoes = 235311 (N = 10000) N*log(N) = 92103.4 Ratio = 2.55486 <224>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 100000 1 5778 | tail -n3 No. de comparacoes = 3019481 (N = 100000) N*log(N) = 1.15129e+06 Ratio = 2.62269 <225>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > prog6.6 1000000 1 5778 | tail -n3 No. de comparacoes = 36794241 (N = 1000000) N*log(N) = 1.38155e+07 Ratio = 2.66326 <226>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > make clean /bin/rm -f *~ \#~ .\#* *.o *.log *.dvi *.toc core a.out <227>[rebutosa:/u/30/yoshi/www/mac324/exx/heap] > cd ../quick <228>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > make prog6.6 gcc -g -Wall -c Array.c gcc -g -Wall -c Item.c gcc -g -Wall -c prog6.6.c gcc -g -Wall -o prog6.6 Array.o Item.o prog6.6.o -lm <229>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 5 0 3 1 4 1 5 1.00000 1.00000 3.00000 4.00000 5.00000 No. de comparacoes = 13 (N = 5) N*log(N) = 8.04719 Ratio = 1.61547 <230>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 10 1 5778 0.04175 0.10810 0.28922 0.47612 0.57234 0.59264 0.60833 0.68926 0.83459 0.86843 No. de comparacoes = 37 (N = 10) N*log(N) = 23.0259 Ratio = 1.60689 <231>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 100 1 5778 | tail -n3 No. de comparacoes = 676 (N = 100) N*log(N) = 460.517 Ratio = 1.46792 <232>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 1000 1 5778 | tail -n3 No. de comparacoes = 11808 (N = 1000) N*log(N) = 6907.76 Ratio = 1.70938 <233>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 10000 1 5778 | tail -n3 No. de comparacoes = 174844 (N = 10000) N*log(N) = 92103.4 Ratio = 1.89834 <234>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 100000 1 5778 | tail -n3 No. de comparacoes = 2088989 (N = 100000) N*log(N) = 1.15129e+06 Ratio = 1.81447 <235>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > prog6.6 1000000 1 5778 | tail -n3 No. de comparacoes = 23326186 (N = 1000000) N*log(N) = 1.38155e+07 Ratio = 1.68841 <236>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > make clean /bin/rm -f *~ \#~ .\#* *.o *.log *.dvi *.toc core a.out <237>[rebutosa:/u/30/yoshi/www/mac324/exx/quick] > cd .. <238>[rebutosa:/u/30/yoshi/www/mac324/exx] >