| Autor: |
Kateryna Malash, Andrii Bomba, Olexandr Shportko, Volodymyr Havryliuk |
| Rok vydání: |
2021 |
| Předmět: |
|
| Zdroj: |
InterConf. :408-426 |
| ISSN: |
2709-4685 |
| DOI: |
10.51582/interconf.19-20.03.2021.036 |
| Popis: |
The article compares two ways of solving the arithmetic operations sign placement problem: method based on recursion and dynamic programming based one which uses the memoization. Limitations on the intermediate results of the problem solution are identified and justified. It is shown that the use of memoization to cut off ineffective search options makes it possible to accelerate the corresponding algorithms execution by tens times. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
