Přejít k obsahu


Fast Oexpected(N) Algorithm for Finding Exact Maximum distance in E2 instead of O(N^2) or O(N lgN)

Citace: SKALA, V. Fast Oexpected(N) Algorithm for Finding Exact Maximum distance in E2 instead of O(N^2) or O(N lgN). In AIP Conference Proceedings. Melville: AIP Publ., 2013. s. 2496-2499. ISBN: 978-0-7354-1184-5 , ISSN: 0094-243X
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: eng
Anglický název: Fast Oexpected(N) Algorithm for Finding Exact Maximum distance in E2 instead of O(N^2) or O(N lgN)
Rok vydání: 2013
Místo konání: Melville
Název zdroje: AIP Publ.
Autoři: Prof. Ing. Václav Skala CSc.
Abstrakt CZ: Je předložen nový algoritmus pro naleyení exaktní vzdálenosti bodů v E2 se složitostí O(N) místo standardního se složitostí O(N^2). Experimentální výsledky prokázaly urychlení přes 10000 vůči standardnímu algoritmu.
Abstrakt EN: A new algorithm for finding exact maximum distance in E2 with O(N) complexity instead of O(N^2) is given. Experimental results proved speed up over 10000 times against the standard algorithm
Klíčová slova

Zpět

Patička