An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The following tables list the computational complexity of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitape Turing machine. See big O notation for an explanation of the notation used. Note: Due to the variety of multiplication algorithms, below stands in for the complexity of the chosen multiplication algorithm.

Property Value
dbo:abstract
  • Následující tabulky uvádějí časovou složitost matematických operací. S ohledem na to, že efektivita značné části složitějších operací závisí na efektivitě implementace násobení, kterou používají, je v patřičných vzorcích použito pro naznačení této skutečnosti. (cs)
  • The following tables list the computational complexity of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitape Turing machine. See big O notation for an explanation of the notation used. Note: Due to the variety of multiplication algorithms, below stands in for the complexity of the chosen multiplication algorithm. (en)
  • As tabelas a seguir listam o tempo de execução de vários algoritmos para comuns. Aqui, a complexidade refere-se à complexidade de tempo de execução de cálculos em uma máquina de Turing multifita. Ver a notação de Grande-O para uma explicação sobre a notação usada. Nota: Em virtude da variedade de algoritmos de multiplicação, M(n) fica abaixo na complexidade do algoritmo de multiplicação escolhido. (pt)
dbo:thumbnail
dbo:wikiPageID
  • 6497220 (xsd:integer)
dbo:wikiPageLength
  • 24585 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1123129259 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • Následující tabulky uvádějí časovou složitost matematických operací. S ohledem na to, že efektivita značné části složitějších operací závisí na efektivitě implementace násobení, kterou používají, je v patřičných vzorcích použito pro naznačení této skutečnosti. (cs)
  • The following tables list the computational complexity of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitape Turing machine. See big O notation for an explanation of the notation used. Note: Due to the variety of multiplication algorithms, below stands in for the complexity of the chosen multiplication algorithm. (en)
  • As tabelas a seguir listam o tempo de execução de vários algoritmos para comuns. Aqui, a complexidade refere-se à complexidade de tempo de execução de cálculos em uma máquina de Turing multifita. Ver a notação de Grande-O para uma explicação sobre a notação usada. Nota: Em virtude da variedade de algoritmos de multiplicação, M(n) fica abaixo na complexidade do algoritmo de multiplicação escolhido. (pt)
rdfs:label
  • Výpočetní složitost matematických operací (cs)
  • Computational complexity of mathematical operations (en)
  • Complexidade computacional de operações matemáticas (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License