Ciao a tutti!!!!
Io ho un array ciclicamente ordinato tipo questo:

codice:
12 14 20 1 3 7 10 11
Dovrei scrivere una funzione ( con il metodo divide et-impera ) che mi trova l'indice del ciclo, in questo caso sarebbe 3.

Io ho diviso l'array a meta' con centro = (sx + dx)/2 solo che in questo modo a meno che non prendo l'elemento esatto che ha la caratteristica di avere l'elemento alla sua destra e l'elemento alla sua sinistra entrambi maggiori di lui, non so come fare. Cioe' essendo ordinati tutti gli altri elementi non riesco a trovare una legge che mi permetta di andare a cercare l'indice o a destra o a sinistra ( dato che devo farlo con complessita' log n )

Grazie a tutti per i suggerimenti :P