Size: a a a

2021 June 18

IC

Ilya L Che in F# Chat
+
источник

O

Ortofax in F# Chat
хотя у очереди с приоритетом на, к примеру, фибоначчевой куче вставка будет константная
источник

O

Ortofax in F# Chat
в дотнэт 6 какую-то priority queue собираются добавить в SCG
источник

IC

Ilya L Che in F# Chat
Разве из SortedDicionary нельзя сделать PriorityQueue? По идее, то же самое будет.
источник

O

Ortofax in F# Chat
O хуже
источник

ДБ

Дмитрий Башинский... in F# Chat
let bubbleSortDesc selector (source: seq<_>) = seq {
       let source = source.ToList()
       
       while source.Count > 0 do
           let item = Seq.maxBy selector source
           source.Remove item |> ignore
           yield item
   }
источник

ДБ

Дмитрий Башинский... in F# Chat
как вам?
источник

O

Ortofax in F# Chat
но вообще да, O(2*log(m)) (для добавления и удаления для каждого элемента коллекции) это тот же O(log(m))
источник

ДБ

Дмитрий Башинский... in F# Chat
это остановиться как найдет 10?
источник

ДБ

Дмитрий Башинский... in F# Chat
будет быстрее чем sortByDesc?
источник

O

Ortofax in F# Chat
как думаешь, сколько копирований произойдёт, если максимальные элементы будут в самом начале?
источник

ДБ

Дмитрий Башинский... in F# Chat
меньше чем в OrderByDesc?
источник

ДБ

Дмитрий Башинский... in F# Chat
мне так кажется
источник

ДБ

Дмитрий Башинский... in F# Chat
я их протяну через я сделаю по идее n*m
источник

O

Ortofax in F# Chat
и n*m записей в память
источник

ДБ

Дмитрий Башинский... in F# Chat
они уже в памяти
источник

O

Ortofax in F# Chat
при том, что полная сортировка отработает за O(n*log(n))
источник

ДБ

Дмитрий Башинский... in F# Chat
сорри, не уточнил
источник

ДБ

Дмитрий Башинский... in F# Chat
да как же? он же каждый с каждым сравнивает
источник

O

Ortofax in F# Chat
source.Remove на каждой итерации может сделать n записей в память
источник