==============菜鸟成长ing第二篇简直弱爆了================
做数据结构的题目,纠结了一个多小时,才发现原来因为取模运算太多而多消耗了2倍的时间。
虽然 加、减、乘、除、取模、开根号都是O(1)的运算,但是速度上还是有很大的区别的。
耗时关系为:
开根号 > 取模 > 除 > 加、减、乘
==============菜鸟成长ing第二篇简直弱爆了================
==============菜鸟成长ing第二篇简直弱爆了================
做数据结构的题目,纠结了一个多小时,才发现原来因为取模运算太多而多消耗了2倍的时间。
虽然 加、减、乘、除、取模、开根号都是O(1)的运算,但是速度上还是有很大的区别的。
耗时关系为:
开根号 > 取模 > 除 > 加、减、乘
==============菜鸟成长ing第二篇简直弱爆了================