Телеграмм чат группы scala

λoλdog

чуешь разницу?

да, ты как обычно влез,

10:04пожаловаться #1

Oℕ

чувствую разницу до и после

10:05пожаловаться #2

Олег, я не влез, я лишь указал, что не верно писать про сортировку O(n)

10:05пожаловаться #3

Oℕ

верно

10:05пожаловаться #4

Oℕ

для интов w - константа

10:05пожаловаться #5

для интов

10:05пожаловаться #6

Oℕ

для флоатов, строчек с ограниченной длиной, для всего можно сделать O(n)

10:05пожаловаться #7

слишком много уточнений

10:06пожаловаться #8

Oℕ

для произвольных строчек тоже будеь O(n) в том же смыслев котором обычная O(n log n)

10:06пожаловаться #9

Radix sort complexity is O(kn) for n keys which are integers of word size k.

10:08пожаловаться #10

я конечно понимаю Олег, но эт не одно и то же

10:08пожаловаться #11

Олег, ты больной?

10:09пожаловаться #12

Oℕ

не знаю

10:10пожаловаться #13

Я не душню

10:10пожаловаться #14

я лишь указал, что сортировка не бывает O(n) и там речь идет про обход?

10:10пожаловаться #15

Oℕ

ну и тогда. чтобы всю мапу распечатать, нужно просто отсортировать ключи (значения рядом с ними окажутся, как выяснилось), а это за O(n) делается (pre-order-traversing называется), дополнительный логарифм там непонятно откуда взялся

https://t.me/scala_ru/293385
вот он сказал про преордер траверсинг

RAFIZ in Scala User Group

10:10пожаловаться #16

Oℕ

читай все сообщения

10:10пожаловаться #17

давай на этом закончим

10:10пожаловаться #18

Oℕ

ты написал уже после этого

10:10пожаловаться #19

Oℕ

больше не начинай такого, пожалуйста