兩個100萬位數相乘,我們需要做1萬億(10 12 )次乘法操作和200萬次加法操作。 作為n平方的算法衡量尺度,這就是O(n 2 ),即平方復雜度(quadratic complexity)。
確定! 回上一頁