[Solved] Big O Of Mod 20

Assuming that you can insert integers of any size, the complexity will be the same as the complexity of division. So it is O(log n) due to log n is the number of digits. Notice 1: If you can only insert 32 or 64 bit integers, the “complexity” will be O(1). Notice 2: Since computers … Read more