Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/29023
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mitsa, Oleksandr | - |
dc.contributor.author | Horoshko, Yurii | - |
dc.contributor.author | Vapnichnyi, Serhii | - |
dc.date.accessioned | 2020-04-05T12:47:57Z | - |
dc.date.available | 2020-04-05T12:47:57Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Mitsa, Oleksandr, Horoshko, Yurii, Vapnichnyi, Serhii, Reduction of programs execution time for tasks related to sequences or matrices. In SHS Web of Conferences, 2020. Vol. 75. p. 04019. EDP Sciences. https://doi.org/10.1051/shsconf/20207504019 | uk |
dc.identifier.issn | 2261-2424 | - |
dc.identifier.uri | https://dspace.uzhnu.edu.ua/jspui/handle/lib/29023 | - |
dc.description.abstract | The article discusses three approaches to reducing runtime of the programs, which are solutions of Olympiad tasks on computer science, related to sequences or matrices. The first approach is based on the representation of some sequences in matrix form and then the program of calculating the members of the sequence will have asymptotics equal to the time complexity of the exponentiation algorithm and will be O(log (n)). The second approach is to upgrade the known code to obtain significant reduction of the program runtime. This approach is very important to know for scientists who write code for scientific researches and are faced with matrix multiplication operations. The third approach is based on reducing time complexity by search for regularities; the author's task is presented and this approach is used to solve it. | uk |
dc.language.iso | en | uk |
dc.subject | algorithm | uk |
dc.subject | sequences | uk |
dc.subject | matrices | uk |
dc.subject | optimization | uk |
dc.title | Reduction of programs execution time for tasks related to sequences or matrices | uk |
dc.type | Text | uk |
dc.pubType | Стаття | uk |
Appears in Collections: | Наукові публікації кафедри інформаційних управляючих систем та технологій |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
shsconf_ichtml_2020_04019.pdf | 1.66 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.