Open main menu

CDOT Wiki β

Changes

Sirius

8 bytes added, 21:12, 7 April 2018
Algorithms (Joseph Pildush)
=== Algorithms (Joseph Pildush)===
My topic is about Algorithms and the stress on the CPU and RAM of running them with large sizes of arrays. When using most algorithms with a set of arrays of a small size, the algorithms tend to finish faster then a second. When using these algorithms with larger sized arrays, based on my results it can be seen that the stress continues to increase as the size of the arrays increase, which in turn would also increase the execution time of the algorithms. In a situation when these algorithms are being called multiple times on large sized arrays, there would be an immense increase in execution time which may also result in the program becoming overall slow and/or hanging.
<br><br>
Algorithms Used: std::sort, saxpy, prefix-sum
66
edits