Создание массива не делает сложность равной О(N), это происходит потому что ты используешь цикл for и его сложность действительно O(N), что означает что он делает N операций, О(1) означает, что каждая такая операция будет совершена за константное время, что в случае с массивом очень быстро. chatGPT не панацея, он иногда тупит с ответами)
