==============菜鳥成長ing第二篇簡直弱爆了================
做數據結構的題目,糾結了一個多小時,才發現原來因爲取模運算太多而多消耗了2倍的時間。
雖然 加、減、乘、除、取模、開根號都是O(1)的運算,但是速度上還是有很大的區別的。
耗時關係爲:
開根號 > 取模 > 除 > 加、減、乘
==============菜鳥成長ing第二篇簡直弱爆了================
==============菜鳥成長ing第二篇簡直弱爆了================
做數據結構的題目,糾結了一個多小時,才發現原來因爲取模運算太多而多消耗了2倍的時間。
雖然 加、減、乘、除、取模、開根號都是O(1)的運算,但是速度上還是有很大的區別的。
耗時關係爲:
開根號 > 取模 > 除 > 加、減、乘
==============菜鳥成長ing第二篇簡直弱爆了================