Funzione che è Big O (1), ma non O (1)

Question

Può qualcuno mi aiuto con una funzione che è Big O (1), ma non O (1) e viceversa? Qualche spiegazione sarebbe di grande aiuto.

Answer 1

mezzi

??Big-O <= e grandi mezzi Omega> =, quindi una funzione che è O (1), ma non Omega (1) è f (n) = 1 / n. Per il contrario, f (n) = n lavori.