Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/31419
Назва: | Reduction of programs execution time for tasks related to sequences or matrices |
Інші назви: | Скорочення часу виконання програм для задач, пов'язаних з послідовностями або матрицями |
Автори: | Міца, Олександр Володимирович Горошко, Юрій Васильович Вапнічний, Сергій Дмитрович |
Ключові слова: | solutions of Olympiad tasks, sequences |
Дата публікації: | 2020 |
Бібліографічний опис: | Oleksandr Mitsa, Yurii Horoshko, Serhii Vapnichnyi. 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 |
Короткий огляд (реферат): | 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. 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. |
Тип: | Text |
Тип публікації: | Стаття |
URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/31419 |
Розташовується у зібраннях: | Наукові публікації кафедри інформаційних управляючих систем та технологій |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
shsconf_ichtml_2020_04019.pdf | 1.72 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.