Я новичок в python-3x, и мне трудно понять, что значит для N быть меньше по сравнению с общим размером коллекции:
«Если вы ищете N самых маленьких или самых больших элементов, а N мало по сравнению с общим размером коллекции, эти функции обеспечивают превосходную производительность. Под крышками они работают, сначала преобразовывая данные в список, где элементы упорядочены как куча ". https://www.oreilly.com/library/view/python-cookbook-3rd/9781449357337/ch01.html