Le risorse che ho trovato sulla complessità temporale non sono chiare su quando sia giusto ignorare i termini in un'equazione della complessità temporale, in particolare con esempi non polinomiali.
Mi è chiaro che dato qualcosa del modulo n 2 + n + 1, gli ultimi due termini sono insignificanti.
In particolare, date due categorizzazioni, 2 n e n * (2 n ), il secondo è nello stesso ordine del primo? La moltiplicazione n aggiuntiva è importante? Di solito le risorse dicono solo x n è in modo esponenziale e cresce molto più velocemente ... quindi continua.
Posso capire perché non lo farebbe poiché 2 n supererà notevolmente n, ma poiché non vengono sommati insieme, importerebbe molto quando si confrontano le due equazioni, infatti la differenza tra loro sarà sempre un fattore di n, che sembra importante per non dire altro.
n! = o((n+1)!)
cioè, cresce asintoticamente rigorosamente più lentamente.