Задать вопрос
Den4xCode

Den4_x

Coder
Информация
Контакты

Достижения

Все достижения (1)
1
Хороший вопрос
На вопрос подписалось 3 человека за сутки

Наибольший вклад в теги

Все теги (8)

Лучшие ответы пользователя

Все ответы (1)

  • Какая space complexity у данного алгоритма?

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

Лучшие вопросы пользователя

Все вопросы (17)