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