Integer Arithmetic, Karatsuba Multiplication, and Newton’s Method Complexity of multiplication, division, and square root.
Sorting Index: 1. Insertion Sort 2. Quicksort 3. Merge Sort 4. Heapsort 5. Bubble Sort 6. Counting Sort Time Complexity Table 1. Insertion Sort For an array arr[0:n], sort arr[0:i] from…