O'Reilly logo
  • Tianqi Ma thinks this is interesting:

In response, during the 2.5 kernel development series, the Linux kernel received a scheduler overhaul. A new scheduler, commonly called the O(1) scheduler because of its algorithmic behavior,

From

Cover of Linux Kernel Development, Third Edition

Note

调度算法的时间复杂度为O(1)