tum

рассказали про новый революционный алгоритм сортировки: dis.4chan.org

#1406874
from 067a0b3d, 11 months ago
Recommended by (29): @a13, @Avatar, @jtootf, @alsmirn, @zamotivator, @2Lazy, @top, @IAR, @trminator, @partizan, @muhas, @nib952051, @ruda, @asmer, @ClanMax, @fixedpoint, @Strephil, @Zenom, @MPogoda, @sky, @Muu, @AlexVK, @yk, @trashnroll, @OMEVER, @QoSyS, @bioh, @Minoru, @masai

← All messages

Replies (28)

Post a reply (xmpp)

@zamotivator:
я его не мог понять минут 10, если не 15. Тупил, смотрел с разных сторон, думал.
Пиздец,это же гениально :)
#1406874/1
from t5109E9765F9, 11 months ago
@a13:
@zabivator Просто чад кутежа и пир духа!
#1406874/2
from jabberwocky, 11 months ago, in reply to /1
@nomore:
упоротая реализация линейной сортировки из статьи Криса Касперски, не ок.
#1406874/3
from CENNESS-NO20F1BDEC, 11 months ago
@max630:
напоминает алгоритм Криса Касперского
#1406874/4
from wibm/Gajim, 11 months ago
@nomore:
@max630 ХАйВМАйНД
#1406874/5
from CENNESS-NO20F1BDEC, 11 months ago, in reply to /4
@a13:
@nomore ключевое слово "упоротая"
#1406874/6
from jabberwocky, 11 months ago, in reply to /3
@max630:
@nomore я потерял время на гугление
#1406874/7
from wibm/Gajim, 11 months ago, in reply to /5
@nomore:
@max630 а я на запуск эверноте
#1406874/8
from CENNESS-NO20F1BDEC, 11 months ago, in reply to /7
@max630:
@a13 а оригинальный алгоритм — не упоротый?
#1406874/9
from wibm/Gajim, 11 months ago, in reply to /6
@nomore:
@max630 неа, у него конечно ТАКИЕ-ТО запросы на память, но хотя бы время ок
#1406874/10
from CENNESS-NO20F1BDEC, 11 months ago, in reply to /9
@a13:
@nomore да, тут сложность O(ХРЕНЕТЬ) какая
#1406874/11
from jabberwocky, 11 months ago, in reply to /10
@zamotivator:
@a13 за O(N) мы можем проанализировать будущую сложность
#1406874/12
from t5109E9765F9, 11 months ago, in reply to /11
@muhas:
упороться ждать 324329874 о_О
#1406874/13
from web, 11 months ago
@qnikst:
и сложность главное O(N)
#1406874/15
from localhost, 11 months ago
@asmer:
жээсть
#1406874/16
from iridium, 11 months ago
@qnikst:
@a13 O(N). но константа вот...
#1406874/17
from localhost, 11 months ago, in reply to /11
@a13:
@qnikst она же зависит не только от количества, но и от самих входных данных
#1406874/18
from jabberwocky, 11 months ago, in reply to /15
@longedok:
Оригинальная идея :)
#1406874/19
from miranda, 11 months ago
@qnikst:
@a13 сложность — не зависит, зависит время выполнения.
#1406874/20
from localhost, 11 months ago, in reply to /18
@a13:
@qnikst а, ну да
#1406874/21
from jabberwocky, 11 months ago, in reply to /20
@zamotivator:
@qnikst сложность (compelxivity) O(n), время выполнения (execution time) O(max(data)).
Обычно execution time = complexivity, в данном случае это не так.
#1406874/22
from t5109E9765F9, 11 months ago, in reply to /20
@qnikst:
@zabivator про то и говорю :)
#1406874/23
from localhost, 11 months ago, in reply to /22
@qnikst:
кстати, если процессы запускаются очень долго, то возможны ошибки :) ну в такой реализации
#1406874/24
from localhost, 11 months ago
@ruda:
уии!
#1406874/25
from web, 11 months ago
@a13:
@qnikst ну, мне кажется о практическом применении речь не идёт
#1406874/26
from jabberwocky, 11 months ago, in reply to /24
@zamotivator:
@a13 того,что по ссылке — точно нет.
#1406874/27
from t5109E9765F9, 11 months ago, in reply to /26
@qnikst:
@a13 самое смешное, что можно и применять (т.е. можно найти класс задач, где данный алгоритм может быть успешно применён)
#1406874/28
from localhost, 11 months ago, in reply to /26
@ruda:
@BattleCoder вопрос в том, почему ТЫ такой медленный, чувак
#1406874/30
from 27945925751308368983442271, 11 months ago, in reply to /29

Subscribe

Replies (28)

Messages

Tags all

Search

Statistics