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

equation plotted for c1=32 c2=20 and n=1

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top