嗨,我正在学习Big-O,并想知道为什么乘法是O(n ^ 2).我想我知道为什么,但我不确定.是因为乘法工作需要多长时间？我知道加法是线性时间O(n),如果我们进行二进制乘法,我们首先将所有位相乘并移位.在我们完成移位并将所有位相乘后,我们将进行加法.所以我猜测乘法的递归调用是O(n),结果的加法是O(n).因此梳理两个运行时间将给我们O(n ^ 2).这是对的还是我走错了路？编辑:所以我猜我要问的是为什么小学派的乘数是O(n ^ 2)
谢谢
algorithm big-o
algorithm ×1
big-o ×1