@Gsomix, смущает дублирование семантики - index это как мы знаем

Question

@Gsomix, смущает дублирование семантики - index это как мы знаем

тоже key.

@fillpackart

> Операции поиска по чему угодно - не больше O(log n) (в этом вся соль).
> Но за это платим долгой инициализацией/добавлением/удалением

Ну вот видишь, это всё подтверждает тезис, который я выше озвучил.
sortedmap, dictionary: сложность поиска не больше O(log N), но вставка/удаление - опять таки O(log n), а не O (N), как в sorted list. Если нужно оптимизировать поиск и можно забить на вставку удаление, то какие преимущества у sortedlist ты видишь перед dictionary, у которой поиск и вовсе O(1) ?

> byKey и byIndex - они имеют разный смысл

стесняюсь спросить, а зачем byKey, когда есть byIndex ?

#fsharp #programming #russian

0

25.09.2017

1 ответов

4 просмотра

gsomix · Accepted Answer

gsomix

Меня, пожалуй, только by key немного смущает. Потому что обращение по индексу может быть полезно, например, если я захочу быстро медиану считать. :)

0

25.09.2017

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

@Gsomix, смущает дублирование семантики - index это как мы знаем

1 ответов

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