170 похожих чатов

Словарь: Обращение по индексу, присвоение, pop, len - сложность

O(1)
Проход по словарю, copy, создание - сложность O(n)
Список: Обращение по индексу, append, pop, присвоение эл-та, len - сложность O(1)
Проход по списку, copy, создание сложность- сложность O(n)
Всё так?

9 ответов

7 просмотров

что значит "создание - сложность O(n)"?

Даниил-Агниашвили Автор вопроса
rasput
что значит "создание - сложность O(n)"?

там перечисляются виды операций

Даниил-Агниашвили Автор вопроса

у списка .pop() - O(1), pop(el) - O(n)

да

что такое эти ваши О(1) и О(п)?

Даниил-Агниашвили Автор вопроса
Карина
что такое эти ваши О(1) и О(п)?

асимптотическая сложность алгоритма

Карина
что такое эти ваши О(1) и О(п)?

почитай грокаем алгоритмы, там объясня.т хорошо

Похожие вопросы

Обсуждают сегодня

Сообщение* в закодированном виде. То есть, просто сделать sendMessage?text=Привет бла-бла! не получится, надо в HEX переводить, и добавлять процент, типа такого: sendMessage?t...
КТ315
21
А случайно нет ли в паскале штатной возможности передать указатель и количество туда где array of в качестве аргумента?
zamtmn
25
Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
58
> комьюнити я бы не судил по этому чату. Как мы видели по статам просмотров нескольких телеговских постов, то в чате их набивается 30-40 или даже выше, когда как общаются акти...
Constantin F.
4
Как сделать чтобы short точно был 2 байта, int точно 4 байта ?(без стандартных библиотек, ну типа без int16_t, int32_t)
#
8
Ну раз я пока тут, задам пару глупых вопросов. Зачем писать на ассемблере если компилятор довольно умный, а ассемблер много времени занимает? В каких прикладных задачах сейчас...
Максим Рябцев
20
Всем привет. Испытываю проблемы в работе БД, а именно огромного роста логов, такого характера: 024-05-16 18:39:07 +05 sentry sentry [unknown] 1050169 7-1 app-sentry01.corp.ru>...
Alexey
2
Только такой if ($modx->event->name == 'OnBeforeCartItemAdding') { $meta = $params['item']['meta']; $lang = $modx->getConfig('_lang'); // проверяем, задана ли опция i...
Multi Web
1
Хм. А телеграм апи работают через HTTP?
The Bird of Hermes
14
Почему Telegram пишет, что объект media не найден, хотя на самом деле я его передаю? Делаю на urllib, без зависимостей, так надо. Вызываю метод sendMediaGroup с таким JSON: ...
Alexey S
1
Карта сайта