Aplicatii - Tehnici de cautare in tablouri

Exercitii: Ilustrati pas cu pas, etapele necesare algoritmilor de cautare - metodele: cautare binara si cautare prin interpolare, pentru urmatoarele date:
se cauta cheia cu valoarea 7, in tabloul:
1, 3, 4, 7, 9, 11, 13, 14, 17, 18, 20, 23, 24, 26, 29, 31, 32

Aplicatie: Scrieti un program pentru masurarea performantelor algoritmilor de cautare in tablouri. Se vor masura timpii medii de cautare, pentru fiecare metoda, pentru tablouri de lungimi diferite.
Rezultatele (timpii medii de cautare) vor fi afisate sub forma:

Timpii medii de cautare:
  N=1000 N=2000 N=3000 N=4000 N=5000 N=6000 N=7000 N=8000 N=9000 N=10000 N=11000 N=12000
C. Liniara                        
C. Fanion                        
C. Binara                        
C. Binara Performanta                        
C. Interpolare