Task

$$ Choose an algorithm or a group of algorithms

$$ Implement it and demonstrate that it is working

$$ Write a sort of documentation$/$presentation that contain:

$$ Description of a chosen algorithm

$$ Whatis a complexity of this algorithm?

$$ Whatcould be the appliactions of this algorithm?

$$ Is it possible to optimize it$?$

$$ Are there any other algorithms that solve the same problem?

Examples of algorithms$/$types of algorithms

$$ Number theoretic algorithms $($i$.$e$.$ integer factorization,

multiplications algorithms$)$

Please DO NOT choose these algorithms:

Sorting algorithms: selection sort, insertion sort, bubble sort, Shell

sort, quick sort, merge sort, heap sort, pancake sort, bogo sort.

implementation in java