<1>[jaca:/home/mac/yoshi] > cd <2>[jaca:/home/mac/yoshi] > cd www/mac338/exx/ABBs/ <3>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > ll total 167 -rw-r--r-- 1 yoshi mac 539 Jun 20 07:05 Item.c -rw-r--r-- 1 yoshi mac 548 Jun 20 07:05 Item.h -rw-r--r-- 1 yoshi mac 4908 Jun 20 07:09 Item.o -rw-r--r-- 1 yoshi mac 913 Jun 20 07:05 Makefile lrwxrwxrwx 1 yoshi mac 10 Jun 19 11:34 ST.c -> prog12.8.c -rw-r--r-- 1 yoshi mac 641 Jun 20 07:06 ST.h -rw-r--r-- 1 yoshi mac 625 Jun 20 07:05 ST.h~ -rw-r--r-- 1 yoshi mac 14792 Jun 20 20:42 ST.o -rw-r--r-- 1 yoshi mac 486 Jun 20 07:05 bla.sh -rw------- 1 yoshi mac 74472 Jun 20 20:04 core lrwxrwxrwx 1 yoshi mac 23 Jun 19 10:37 gb_flip.c -> ../quicksort1/gb_flip.c lrwxrwxrwx 1 yoshi mac 23 Jun 19 10:37 gb_flip.h -> ../quicksort1/gb_flip.h -rw-r--r-- 1 yoshi mac 4604 Jun 20 07:09 gb_flip.o -rwxr-xr-x 1 yoshi mac 35916 Jun 20 20:42 main* -rw-r--r-- 1 yoshi mac 1933 Jun 21 00:29 main.c -rw-r--r-- 1 yoshi mac 1934 Jun 20 20:19 main.c~ -rw-r--r-- 1 yoshi mac 9424 Jun 20 20:19 main.o -rw-r--r-- 1 yoshi mac 1092 Jun 6 08:29 prog12.2.c -rw-r--r-- 1 yoshi mac 3532 Jun 20 20:42 prog12.8.c -rw-r--r-- 1 yoshi mac 3311 Jun 20 07:05 prog12.8.c~ <4>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > make clean /bin/rm -f *~ \#~ .\#* *.o *.log *.dvi *.toc core a.out <5>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > make main gcc -g -Wall -c Item.c gcc -g -Wall -c ST.c gcc -g -Wall -c gb_flip.c gcc -g -Wall -c main.c gcc -g -Wall -o main Item.o ST.o gb_flip.o main.o -lm <6>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main -1 2 7 1 8 2 8 1 8 2 8 4 5 9 0 4 5 2 3 5 4 0 (ocorreu 1 vez) 1 (ocorreu 2 vezes) 2 (ocorreu 4 vezes) 3 (ocorreu 1 vez) 4 (ocorreu 3 vezes) 5 (ocorreu 3 vezes) 7 (ocorreu 1 vez) 8 (ocorreu 4 vezes) 9 (ocorreu 1 vez) Height: 3 Height/log(20): 1.00142 Ave depth: 1.88889 (Ave depth+4)/(log(20)+.57721)(1+1/20): 1.56971 <7>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main -1 1 2 3 4 1 (ocorreu 1 vez) 2 (ocorreu 1 vez) 3 (ocorreu 1 vez) 4 (ocorreu 1 vez) Height: 3 Height/log(4): 2.16404 Ave depth: 1.5 (Ave depth+4)/(log(4)+.57721)(1+1/4): 2.24089 <8>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main -1 4 2 1 3 6 5 7 1 (ocorreu 1 vez) 2 (ocorreu 1 vez) 3 (ocorreu 1 vez) 4 (ocorreu 1 vez) 5 (ocorreu 1 vez) 6 (ocorreu 1 vez) 7 (ocorreu 1 vez) Height: 2 Height/log(7): 1.0278 Ave depth: 1.42857 (Ave depth+4)/(log(7)+.57721)(1+1/7): 1.88259 <9>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 7 -1 2718281828 1 Average height: 4 Ave height/log(7): 2.05559 Ave depth: 1.85714 (Ave depth+4)/(log(7)+.57721)(1+1/7): 2.03122 <10>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 7 -1 2718281828 3 Average height: 4 Ave height/log(7): 2.05559 Ave depth: 1.95238 (Ave depth+4)/(log(7)+.57721)(1+1/7): 2.06424 <11>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 7 -1 2718281828 100 Average height: 3.68 Ave height/log(7): 1.89115 Ave depth: 1.92429 (Ave depth+4)/(log(7)+.57721)(1+1/7): 2.0545 <12>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 7 -1 2718281828 1000 Average height: 3.668 Ave height/log(7): 1.88498 Ave depth: 1.91714 (Ave depth+4)/(log(7)+.57721)(1+1/7): 2.05202 <13>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 7 -1 2718281828 10000 Average height: 3.6663 Ave height/log(7): 1.88411 Ave depth: 1.92267 (Ave depth+4)/(log(7)+.57721)(1+1/7): 2.05394 <14>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 100 -1 2718281828 10000 Average height: 12.2846 Ave height/log(100): 2.66757 Ave depth: 6.48343 (Ave depth+4)/(log(100)+.57721)(1+1/100): 2.00287 <15>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 1000 -1 2718281828 1000 Average height: 21.024 Ave height/log(1000): 3.04354 Ave depth: 11.0046 (Ave depth+4)/(log(1000)+.57721)(1+1/1000): 2.00264 <16>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 1000 -1 2718281828 1000 <17>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 10000 -1 2718281828 1000 Average height: 30.232 Ave height/log(10000): 3.2824 Ave depth: 15.5654 (Ave depth+4)/(log(10000)+.57721)(1+1/10000): 1.99881 You have new mail in /home/mac/yoshi/Mailbox <18>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > main 10000 -1 2718281828 1000 You have mail in /home/mac/yoshi/Mailbox <19>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > gtime main 1000 -1 2718281828 1000 Average height: 21.024 Ave height/log(1000): 3.04354 Ave depth: 11.0046 (Ave depth+4)/(log(1000)+.57721)(1+1/1000): 2.00264 34.71user 0.02system 0:34.76elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+0minor)pagefaults 0swaps <20>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > make main gcc -g -Wall -c main.c gcc -g -Wall -o main Item.o ST.o gb_flip.o main.o -lm <21>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > gtime main 1000 -1 2718281828 1000 . Average height: 21.024 Ave height/log(1000): 3.04354 Ave depth: 11.0046 (Ave depth+4)/(log(1000)+.57721)(1+1/1000): 2.00264 34.81user 0.01system 0:34.88elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+0minor)pagefaults 0swaps <22>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > gtime main 10000 -1 2718281828 1000 .......................... Average height: 30.232 Ave height/log(10000): 3.2824 Ave depth: 15.5654 (Ave depth+4)/(log(10000)+.57721)(1+1/10000): 1.99881 457.47user 0.06system 7:38.58elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+0minor)pagefaults 0swaps <23>[jaca:/home/mac/yoshi/www/mac338/exx/ABBs] > clear