Fork me on GitHub
#clojure-italy
<
2017-08-08
>
mdallastella11:08:35

'Giorno a tutti

reborg18:08:54

interessante...

reborg18:08:00

sort e' piu' veloce quando la collection e' completamente non ordinata rispetto a 95% ordinata... mubble mubble

reborg18:08:38

sort c'entra poi poco, qui c'e' principalemente Java Timsort sotto

reborg18:08:20

e' comunque poco importante nella vita reale dove collections completamente non-ordinate (elementi alternati ascending-descending) ce n'e' poche

bronsa18:08:16

@reborg eh si`, alcuni algoritmi di sorting esibiscono worse case performance quando la collezione e` partially sorted

bronsa18:08:25

c'era un bel blog post a riguardo, se lo ritrovo linko

richiardiandrea20:08:12

si in particolare il famoso Quick Sort e' O(n2) worst case. A funny one: https://www.youtube.com/watch?v=ywWBy6J5gz8