Pagini recente » Cod sursa (job #323832) | Diferente pentru blog/three-beautiful-quicksorts intre reviziile 2 si 3
Diferente intre titluri:
h3.Three Beautiful Quicksorts
Three Beautiful Quicksorts
Diferente intre continut:
h3.Three Beautiful Quicksorts
Eu stiam de Jon Bentley pentru ca este autorul cartii 'Programming Pearls':http://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880/ref=pd_bbs_sr_1/103-0677549-4911837?ie=UTF8&s=books&qid=1192076924&sr=8-1, o carte scrisa foarte bine si care se citeste foarte usor, spre deosebire de Introducere in algoritmi. Ea contine multe trucuri dragute de algoritmica si poate reprezenta o introducere foarte buna pentru ce i ce vor sa invete algoritmica. Singura problema e ca nu este tradusa in romana.
Astfel am fost curios cand Jon a avut o prezentare, numita Three Beautiful Quicksorts, la Google acum doua luni. In talk apar chestii interesante cum ar fi optimizarea metodei qsort din C (si ca paranteza Joshua Bloch mentioneaza ca implementarea din Java a functiei sort urmareste indeaproape ideile din talk) sau o imagine in care vedem ca variante diferite ale quick sortului nu au graficul similar cu cel al functiei <tex>n\ log\ n</tex>, ci se vad trei bucati care se comporta diferit, ele corespunzand nivelelor diferite de cache de memorie. Sper ca v-am deschis apetitul, puteti sa vizionati aici prezentarea:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
