Ziovini, ‘fermate i manzi’ ;-)
Non diciamo ‘sciocchezzuole’ ;-)
Non centra niente il tipo di dato usato. Anche se fosse un array di uint, da nessuna parte c'e' scritto che il valore piu' piccolo sia uno zero.
La questione e' piu' “subdola”: l'array e' ordinato?
Lo dovrebbe fare l'autore del post, ma visto che ‘studiare e’ fatica, la fatica fa venire il mal di schiena e il mal di schiena fa morie', la risposta e':
O(1) se l'array e' ordinato
O(n) se si usa una banale scansione sequenziale
O(infinity) se si usa il ‘bogus search’: genero un indice a caso e controllo se ho trovato il minimo, e continuo fino a quando non ho provato tutti gli indici, il che potrebbe richiedere un numero arbitrariamente alto di tentativi.
Tutta robbbba che si trova su QUALUNQUE LIBRO di algoritmi, nei capitoli INIZIALI.