Come trovare il limite superiore e il limite inferiore dell'equazione quadratica
-
04-11-2019 - |
Domanda
Sono relativamente nuovo per gli algoritmi, ho scritto un algoritmo di corrispondenza del modello e il suo tempo di esecuzione è $ O (n^2) $, l'ho provato per metodo di conteggio delle step, metodo diretto e anche il metodo costante che produce tutti i risultati. Comunque ora sto scrivendo il limite superiore e inferiore per quello, l'equazione che ottengo è
$$ 20n^2+11n+1 $$ Ho bisogno di trovare il
$$ c_1n^2 leq 20n^2+11n+1 leq c_2n^2 $$
Qui sono bloccato e ho bisogno di un po 'di assistenza, ho attraversato molti esempi, libri e video di YouTube, ma nessuno ha alcun metodo per risolverlo anziché presupposto e modi diversi. Ogni aiuto è molto apprezzato.
Modifica grafico per l'equazione
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange