Název: | Algorithms Complexity and Line Clipping Problem Solutions |
Autoři: | Skala, Václav |
Citace zdrojového dokumentu: | Edugraphics'97 Compugraphics'97, p. 30-34. |
Datum vydání: | 1997 |
Nakladatel: | GRASP |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11732 |
ISBN: | 972-8342-02-0 |
Klíčová slova: | složitost algoritmu;počítačová grafika;optimální algoritmus |
Klíčová slova v dalším jazyce: | algorithm complexity;computer graphics;optimal algorithm |
Abstrakt: | Algorithm complexity is very often used for comparison of different algorithms in order to assess theirs properties. Nevertheless there are some other factors like actual speed for the expected applications, memory needed and others that might influence the final behaviour of the proposed algorithm. The aim of this contribution is to demonstrate some thoughts and connection between algorithm complexity, speed and discuss the influence of possible pre-processing to the final algorithm complexity. It will be also shown how some precise formulations could lead to better and faster algorithms to decrease algorithm complexity. The influence of pre-processing will be analysed according to the algorithm complexity change. |
Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
1997_Alg-Compl-Final-1_97.pdf | Plný text | 317,56 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11732
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.