Quadratic growth (original) (raw)
In mathematics, a function or sequence is said to exhibit quadratic growth when its values are proportional to the square of the function argument or sequence position. "Quadratic growth" often means more generally "quadratic growth in the limit", as the argument or sequence position goes to infinity – in big Theta notation, . This can be defined both continuously (for a real-valued function of a real variable) or discretely (for a sequence of real numbers, i.e., real-valued function of an integer or natural number variable).
| Property | Value |
|---|---|
| dbo:abstract | In mathematics, a function or sequence is said to exhibit quadratic growth when its values are proportional to the square of the function argument or sequence position. "Quadratic growth" often means more generally "quadratic growth in the limit", as the argument or sequence position goes to infinity – in big Theta notation, . This can be defined both continuously (for a real-valued function of a real variable) or discretely (for a sequence of real numbers, i.e., real-valued function of an integer or natural number variable). (en) 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²) 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²). (pt) |
| dbo:wikiPageID | 9228246 (xsd:integer) |
| dbo:wikiPageLength | 4432 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1033297691 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Proportionality_(mathematics) dbr:Metcalfe's_law dbr:Binomial_coefficient dbr:Algorithm dbr:Insertion_sort dbr:Integer_sequence dbr:Mathematics dbr:Third_derivative dbr:Function_(mathematics) dbr:Limit_(mathematics) dbc:Asymptotic_analysis dbr:Triangular_number dbr:Finite_difference dbr:Breeder_(cellular_automaton) dbr:Cellular_automaton dbr:Difference_operator dbr:Square_(algebra) dbr:Integer dbr:Natural_number dbr:Real_number dbr:Second_derivative dbr:Sequence dbr:Exponential_growth dbr:Big_Theta_notation dbr:Taylor_polynomial dbr:Kernel_(linear_operator) dbr:Quadratic_polynomial |
| dbp:wikiPageUsesTemplate | dbt:For dbt:Reflist dbt:Mathanalysis-stub |
| dcterms:subject | dbc:Asymptotic_analysis |
| rdfs:comment | In mathematics, a function or sequence is said to exhibit quadratic growth when its values are proportional to the square of the function argument or sequence position. "Quadratic growth" often means more generally "quadratic growth in the limit", as the argument or sequence position goes to infinity – in big Theta notation, . This can be defined both continuously (for a real-valued function of a real variable) or discretely (for a sequence of real numbers, i.e., real-valued function of an integer or natural number variable). (en) 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²) 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²). (pt) |
| rdfs:label | Quadratic growth (en) Ordem quadrática (pt) |
| owl:sameAs | freebase:Quadratic growth wikidata:Quadratic growth dbpedia-pt:Quadratic growth https://global.dbpedia.org/id/4tVFz |
| prov:wasDerivedFrom | wikipedia-en:Quadratic_growth?oldid=1033297691&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Quadratic_growth |
| is dbo:wikiPageWikiLink of | dbr:Metcalfe's_law dbr:Cyclol dbr:Dead-end_elimination dbr:Quadratic dbr:Complex_system dbr:Analysis_of_algorithms dbr:One-time_pad dbr:Enterprise_application_integration dbr:Conway's_Game_of_Life dbr:Spacefiller dbr:Tonality_diamond dbr:Daria_Khaltourina dbr:Balance_shaft dbr:Breeder_(cellular_automaton) dbr:Page_playoff_system dbr:Discrete_element_method dbr:Rake_(cellular_automaton) dbr:Itanium dbr:Tartan dbr:Billion_laughs_attack dbr:Dominator_(graph_theory) dbr:Border_Gateway_Protocol dbr:Longest_common_subsequence_problem dbr:Exponential_growth dbr:Unit_propagation |
| is foaf:primaryTopic of | wikipedia-en:Quadratic_growth |