小技巧

小技巧

记录一点学来的小技巧。

笔试的算法题，都是在单机上跑的，一般来说，对于java，给的时间是2-4ms，大概是10^8到10 ^9个常数操作的时间。对于一道题，一般来说会有输入规模，假设想用的算法是O（N ^2）的，而N是10 ^6，那么，很可能会超时的。所以可能需要时间复杂度更小的算法。

这应该算是一个提示吧。