Dasturchilar dangasa bo`ladi, - deb aytar edim. Shu jumladan o`zim ham. Shunga asoslangan bu post.
O(n) chilar ni eslaganim esa, ular doim optimal, kam harakat qiladigan narsalarni yoqtirishadi. 1 dan 100 ga cha qo`shish o`rniga n(n+1)/2 ni ishlatishadi. Havas qilaman...
Javob: Aralashtirish uchun inkichka cho`p ishlatiladi. soat miliga teskari (ccw) aylantirganda rasmda o`ng tomondagi kichkina ulanish joyi halal beradi. O`sha yerdan o`tishda cho`z sakrashni boshlaydi. Bu aralashtirish jarayonini sekinlashtiradi va yoqimsiz holatga keladi.
Shu sabab, tekis sirpanishi uchun sho`pni teskari (cw) tomonga aylantirishni boshladim.
Aytgancha, suvning oqavaga ketishida yer sharining qaysi yarmida ekaningiz aloqasi yo`q. Sub ketish uskunalarining qaysi tomonga moslaganiga bog`liq. Yerni ayblamasak ham bo`ladi :)
P.S. Bu post bilan, bir doiradan tashqariga chiqib kelilik dedim-da. (Out of the box) 😉