看到面试要问时间复杂度的问题才想起我似乎还不能用英文表示时间复杂度呢...这里把常用的时间复杂度的英文记录一下吧.

  1. O(1) constant time

  2. O(n) linear time

  3. O(log n) logarithmic time

  4. O(n^2) quadratic time

  5. O(n^3) cubic time

  6. O(n log n) linearithmic time


lpy1990
26 声望10 粉丝

下一篇 »
java 存储