前排提示:不许单纯回答O(n),必须表示为具体的多项式!
设int a和 int b(且两数字均不为0),两个数字在k进制下表示的长度分别为m和n。
求这两个数字进行以下操作时的时间复杂度:
1.加法和减法
2.乘法和除法
3.求乘方和对数(a^b和b^a分开)。
4.如果可以,尽可能补充其他运算
设int a和 int b(且两数字均不为0),两个数字在k进制下表示的长度分别为m和n。
求这两个数字进行以下操作时的时间复杂度:
1.加法和减法
2.乘法和除法
3.求乘方和对数(a^b和b^a分开)。
4.如果可以,尽可能补充其他运算