Relative Content

Tag Archive for algorithmmathbig-o

Why is multiplication of integer O(n^2)?

I was wondering why multiplication of integers is O(n^2)? I’ve been taught addition and multiplication is considered 1 operation. Hence if I multiply an integer of n-digits with another integer of n-digits I should get O(n^2), which is true. But can someone explain it to me with an example.