Hoover & Drunik
Drunik Drunik
ΠŸΡ€ΠΈΠ²Π΅Ρ‚, Π₯ΡƒΠ²Π΅Ρ€, ΠΊΠΎΠ³Π΄Π°-Π½ΠΈΠ±ΡƒΠ΄ΡŒ задумывался, ΠΊΠ°ΠΊ простой трёхсторонний Ρ€Π°Π·Π΄Π΅Π» ΠΌΠΎΠΆΠ΅Ρ‚ ΡΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‚ΡŒ миллисСкунды Π² классичСской быстрой сортировкС? Π― Ρ‚ΡƒΡ‚ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ поковырялся с микрооптимизациями, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ, Π±ΡƒΠ΄Π΅Ρ‚ Π»ΠΈ всё ΠΏΠ»Π°Π²Π½ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ ΠΈΠ»ΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ½Π΅Ρ‚ ΡƒΠ·ΠΊΠΎΠ΅ мСсто. Π§Ρ‚ΠΎ Π΄ΡƒΠΌΠ°Π΅ΡˆΡŒ?