konveksna ili ne

[bingo]

Evo pitanjce za koje mi treba samo hint
Dakle kako bi elegantno napravio programcic koji ce, za unesenu derivabilnu realnu funkciju i interval [a,b], reci da li je ova konveksna na tom intervalu, bez da istu deriviram. I recimo da je dovoljno da to kaze sa nekom odredjenom tocnoscu. (i da nema slozenost O(n^n!) )

[krcko]

Uzmes dovoljno finu razdiobu a=x_0<x_1<...<x_n=b i ides provjeravati nejednakosti f(0.5*(x_(i-1)+x_i)) <= 0.5*(f(x_(i-1))+f(x_i)), i=1,..,n. Jesi li mislio tako nesto?

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[bingo]

Ispitivat po definiciji mi je prvo palo na pamet, ali mi se cini da ce to raditi jako dugo. Ta tocnost bi trebala biti u granici nekog kraceg real-a tj. 4 bajta ili vise.