<Ч
Можно и ещё кое как прикольнуться, чтобы менеджер памяти не удалял переменную на которую нет прямой ссылки. Будет даже более похоже на стек сишный
Он и не будет если можно получить ссылку хоть как-то (по индексу, по ключу)
Size: a a a
2021 February 28
<Ч
А можно вообще стек организовать и указатель перекидывать) никакой лишней памяти и удаление переносом указателя как раз О(N)
По-моему ты говоришь про односвязный список
ПЛ
По-моему ты говоришь про односвязный список
Да, про него
ПЛ
Как вообще может быть O(1) по памяти? А если строка миллион символов? А если триллиард?
Одинаковый расход памяти?
Одинаковый расход памяти?
Думаю речь про доп память которую затребует алгоритм. Входные то данные точно могут быть разные
<Ч
Думаю речь про доп память которую затребует алгоритм. Входные то данные точно могут быть разные
А, ну кстати я зря быканул, можно же посимвольно считывать и так же записывать
AT
указатели - ok, но речь вроде про питон шла.
в питоне список это список указателей, если что
AT
А, ну кстати я зря быканул, можно же посимвольно считывать и так же записывать
в питоне есть проблема заданий, сформулированных для си-подобных языков. list(s) и ‘’.join(s) это уже не O(1).
e
Ребят, разобрал алгоритм пузырьковой сортировки, подскажите следующий алгоритм к изучению
<Ч
в питоне есть проблема заданий, сформулированных для си-подобных языков. list(s) и ‘’.join(s) это уже не O(1).
Так по одному символу читать
AT
Так по одному символу читать
и строить в памяти новую строку? это не (1)
<Ч
и строить в памяти новую строку? это не (1)
Зачем строить? Записывать его в вывод (или не записывать если критерий не позволил)
<Ч
По сутиж всё просто, если предыдущий символ пробел и этот пробел, то этот скипаем
AT
если вывод наружу то да
<Ч
Обычно в таких задачах дан файл на входе и вот сюда в файл положите результат
v
Так там даже не указано как данные принимать и как отдавать )))
Ощущение что дали задачу освоить бюджет.
Ощущение что дали задачу освоить бюджет.
v
Но если можно читать и записывать посимвольно, то дело совсем другое.
ПЛ
Ребят, разобрал алгоритм пузырьковой сортировки, подскажите следующий алгоритм к изучению
сортировка слиянием, сортировка подсчётом. И когда одна лучше другой, когда хуже
e
сортировка слиянием, сортировка подсчётом. И когда одна лучше другой, когда хуже
Принято 👍
ПЛ
Принято 👍
ну и наверное знать что сортировки надо написать самому для того чтобы учиться работать с данными, а упорядочить массив - самое наглядное. Если этого не делать, то на реальных задачах ни одной мысли в голову не придёт как быть. Так то почти все алгоритмы уже реализованы в библиотеках
IT
в питоне есть проблема заданий, сформулированных для си-подобных языков. list(s) и ‘’.join(s) это уже не O(1).
именно это обстоятельство меня изначально и смутило. если в задании требуется O(1) по памяти питоновский list содержит наверное все же не указатели как в сях с блэкджеком адресной арифметикой, а ref'ы, из за которых собсна и всплывает та самая питонячья неуклюжесть для простого решения O(1) memory.