Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Skala, Václav | |
dc.date.accessioned | 2014-09-16T12:30:12Z | |
dc.date.available | 2014-09-16T12:30:12Z | |
dc.date.issued | 1997 | |
dc.identifier.citation | Edugraphics'97 Compugraphics'97, p. 30-34. | en |
dc.identifier.isbn | 972-8342-02-0 | |
dc.identifier.uri | http://hdl.handle.net/11025/11732 | |
dc.description.abstract | 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. | en |
dc.format | 6 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | GRASP | cs |
dc.relation.ispartofseries | Edugraphics'97 Compugraphics'97 | en |
dc.subject | složitost algoritmu | cs |
dc.subject | počítačová grafika | cs |
dc.subject | optimální algoritmus | cs |
dc.title | Algorithms Complexity and Line Clipping Problem Solutions | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | algorithm complexity | en |
dc.subject.translated | computer graphics | en |
dc.subject.translated | optimal algorithm | en |
dc.type.status | Peer-reviewed | en |
Appears in Collections: | Konferenční příspěvky / Conference Papers (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1997_Alg-Compl-Final-1_97.pdf | Plný text | 317,56 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11732
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.