> Или хотя бы кто объяснит, чем он отличается от старого O(1)?
фундаментальное различие состоит в том, что время выбора процесса (для выполнения) CFS планировщиком зависит от общего количества процессов в очереди
O(1) планировщик основан на константности количества возможных приоритетов процесса