В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

Haskell

1621 membersпожаловаться на группу
2021 February 14

[

[BRM]White Rabbit in Haskell
так и сортировка уже отсортированного списка это тоже пограничный кейс)
источник
02:19пожаловаться#1

A

Andrey in Haskell
ну типо есть закон больших чисел
какой бы список мы не взяли, если его длина достаточно большая, то с вероятностью > 99.9% мы отсортируем его за время не большее, чем c * n log n
источник
02:20пожаловаться#2

[

[BRM]White Rabbit in Haskell
давай так. О большое это не про среднее время работы алга)
источник
02:22пожаловаться#3

A

Andrey in Haskell
ладно, не буду продолжать)
источник
02:22пожаловаться#4

A

Andrey in Haskell
О большое это вообще не про время работы, а про асимптотику
источник
02:22пожаловаться#5

к

кана in Haskell
но вероятность O это таки вероятность O)
источник
02:23пожаловаться#6

[

[BRM]White Rabbit in Haskell
Как-то изи
источник
02:27пожаловаться#7

A

Andrey in Haskell
[BRM]White Rabbit
Как-то изи
Но это не сортировка)
источник
02:31пожаловаться#8

[

[BRM]White Rabbit in Haskell
я по книге иду, уву
источник
02:31пожаловаться#9

A

Andrey in Haskell
А что за книга, кстати?
источник
02:32пожаловаться#10

[

[BRM]White Rabbit in Haskell
Буду писать все функции в один файл, чтоб тот в итоге распух до невозможности
источник
02:32пожаловаться#11

[

[BRM]White Rabbit in Haskell
Andrey
А что за книга, кстати?
Курт.
Только квиксорта там не было, это я сам себе задачку придумал
источник
02:33пожаловаться#12

к

кана in Haskell
[BRM]White Rabbit
Как-то изи
эта функция кстати очень много будет аллоцировать, точнее она на каждый потребенный элемент будет алоцировать
источник
02:33пожаловаться#13

к

кана in Haskell
в то время как иммутабельность позволяет такие вещи пошарить в памяти и просто закольцевать структуру
источник
02:34пожаловаться#14

к

кана in Haskell
cycle xs = let rest = xs <> rest in rest
источник
02:34пожаловаться#15

ЗП

Зигохистоморфный Пре... in Haskell
кана
cycle xs = let rest = xs <> rest in rest
это же будет TCO?
источник
02:34пожаловаться#16

[

[BRM]White Rabbit in Haskell
кана
в то время как иммутабельность позволяет такие вещи пошарить в памяти и просто закольцевать структуру
типа последний элем указывает на первый?)
источник
02:35пожаловаться#17

к

кана in Haskell
нет, хвост после N элементов это начало того же списка, где N - длина исходного списка
источник
02:35пожаловаться#18

[

[BRM]White Rabbit in Haskell
ну, я так и сказал
источник
02:36пожаловаться#19

к

кана in Haskell
вот такой тест:

main = print $ length (take 100000000 (cycle [1, 2, 3]))

твоя версия на первом скрине и моя на втором
источник
02:36пожаловаться#20