Bc. Jan HRUŠKA

Master's thesis

Složitost aritmetických operací

Complexity of arithmetic operations
Anotácia:
Tato diplomová práce pojednává o složitosti některých aritmetických operací. Pro charakterizaci náročnosti jednotlivých algoritmů využívá Landauův symbol O. Rozebírá klasické algoritmy pro sčítání a násobení, algoritmus SX pro umocňování a různé metody výpočtu členů Fibonacciho posloupnosti. Také popisuje algoritmy pro efektivnější násobení čísel a matic. Závěr patří výpočtu hodnot polynomů.
Abstract:
The thesis deals with complexity of selected arithmetic operations. Landau symbol O is used to characterize the complexity of the algorithms. The thesis describes classic algorithms for addition and multiplication, algorithm SX for exponentiation and different methods for calculating members of the Fibonacci sequence. It also describes some efficient algorithms for multiplication of numbers and matrices …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 27. 6. 2016

Obhajoba závěrečné práce

  • Obhajoba proběhla 23. 8. 2016
  • Vedúci: doc. RNDr. Jan Šustek, Ph.D.

Citační záznam

Jak správně citovat práci

HRUŠKA, Jan. Složitost aritmetických operací. Ostrava, 2016. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta

University of Ostrava

Faculty of Science

Master programme / odbor:
Chemistry / Ch-Ma 2o ss