Grafy a tabuľky

Priemerné počty porovnaní vybraných implementácií

//fibbonachiho vyhladavanie zadaneho prvku "hladany"
//pole musi byt usporiadane vzostupne (na zaciatku pola je prvok s najmensou hodnotou)
//funkcia vracia index zadaneho prvku v poli (v pripade neuspechu vyhladavania vracia -1)
template < class T, int velkost_ > 
int CPole < T, velkost_ > ::najdi_fib_index(T hladany){
	CPole < int, MAX_DLZKA_FIB_RADU >  fib_pole_;
	fib_pole_[0]=0;
	fib_pole_[1]=1;
	int index=1;
	while (	++p_c_porovnani_ && fib_pole_[index] < velkost_ &&
		++p_c_porovnani_ && index < MAX_DLZKA_FIB_RADU ) {
		++p_b_cyklov_;
		index++;
		fib_pole_[index] = fib_pole_[index-2] + fib_pole_[index-1];
	}
	int i=fib_pole_[index-1];
	int p=fib_pole_[index-2];
	int q=fib_pole_[index-3];

	if (i==0) return -1;
	while(true){
		++p_a_cyklov_;
		if (++p_b_porovnani_ && pole_[i-1]==hladany) return i-1;
		else if (++p_b_porovnani_ && pole_[i-1] < hladany) {
			if (++p_a_porovnani_ && p==1) return -1;
			else {
				i=i+q; 
				p=p-q; 
				q=q-p;
			}
		}
		else {
			if (++p_a_porovnani_ && q==0) return -1;
			else {
				i=i-q;
				int t=p;
				p=q; 
				q=t-q;
			}
		}
	}

	return -1;
}

Závislost dĺžky času trvania algoritmu od veľkosti vstupného pola