PWG
Биг O оценивает худший случай или средний по палате?
Биг О обычно оценивает асимптотику при количестве элементов, стремящимся к бесконечности. O(1) это значит что сложность не "мгновенная", а константа, например 100 или 200 условных тактовых енотов