Top Qs
Linha do tempo
Chat
Contexto
Ordem quadrática
Da Wikipédia, a enciclopédia livre
Remove ads
Em matemática, uma função é de Ordem quadrática (ou ainda, apresenta crescimento quadrático) quando os valores de seu resultado são proporcionais ao quadrado do valor do seu argumento (comumente representado por x). Na Notação O: f(x) = O(x²)
Este artigo não cita fontes confiáveis. (Setembro de 2021) |
São exemplos de funções que apresentam crescimento quadrático toda equação polinomial de grau 2. Por exemplo: f(x) = 3x² + 5x
Diz-se também que um algoritmo é de ordem quadrática quando a função que descreve sua complexidade é quadrática. Nesse caso o algoritmo é classificado como O(n²).
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads