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

Есть массив foo длины N. Если я "перекладываю" элементы из foo

в другой массив по одному, то это считается как задействование доп. памяти O(n) или нет?

foo = [1, 2, 3, 4, 5]
bar = []
*** (N=5 перекладываний)
foo = []
bar = [1, 2, 3, 4, 5]

11 ответов

11 просмотров

да О(n)

Что уж прямо непредсказуемым? In [148]: l1 = [i for i in range(1_000_000)] In [149]: sys.getsizeof(l1) Out[149]: 8448728 In [150]: for _ in range(500_000): l1.pop() In [151]: sys.getsizeof(l1) Out[151]: 4752472 То что при реаллокации он потенциально может временную копию сделать, не значит, что мы эту память используем.

evle
Что уж прямо непредсказуемым? In [148]: l1 = [i fo...

Порядок изменился на обратный. Такой хак нужно 2 раза сделать и тогда можно перекладывать списки и без дополнительной памяти

evle
Что уж прямо непредсказуемым? In [148]: l1 = [i fo...

Ну в О нотации мы не смотрим как реализован массив в конкретном языке

evle
Ещё как смотрим.

То есть если один и тот самый алгоритм описать на C++ и питоне, то О нотация по памяти может быть разная?

Sanchizes
То есть если один и тот самый алгоритм описать на...

Сложность разная в зависимости от того, что под капотом у используемой структуры данных.

Sanchizes
Ну в О нотации мы не смотрим как реализован массив...

Мы смотрим на то, какая структура данных используется. Списки в питоне реализоваты на динамических массивах

Sanchizes
То есть если один и тот самый алгоритм описать на...

Если мы будем использовать не динамические массив vector, а встроенные массивы, то "да"

evle
Порчдок чего? О чём ты вообще?

Порядок элементов, которые ты pop-ом достаёшь. Образец с кодом в исходном сообщении предполагал не такое

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

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

А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
а как ловят такое ghci> res <- getPos2 urlt 0 (alist !! 0) 200 ghci> res SearchAtom (Search "www.google.com" "/search?q=" "Haskell") "haskell.org" (SearchTS [(2024-05-06 07:...
Fedor
14
Ребята, а из API геокодеров (по адресам в РФ) что сейчас актуального и есть ли среди актуального бесплатное/с нормаотным лимитом запросов? ситуация простая - на сайте периоди...
Dreamer_0x01 VeseloV
8
Добрый день, а есть ли возможность завернуть уже зашифрованный пасс в креденшл, в интернете натыкаюсь только на создание пары и ее шифровки, но тогда все равно нужно расшифров...
SSS
1
короче сгенерила мне эта штука код на ассемблере: struc string val { common local .value dq .value .value: if ~val eq db val end if db 0 } fo...
Vi Chapmann Chapmann
12
Всем привет! Массив вводится с клавиатуры, кол-во элементов неизвестно, поэтому я указал arr db 100 dup(?) С нахождением максимума проблем нет, а вот минимум почему-то всегд...
En Vind Av Sorg
11
Есть тут те у кого дети есть + 2 работы + в зал ходят + в семейной жизни все хорошо?
Abdul-Aziz M.
13
Карта сайта