Tartiblash. Shellsort
Shellsort aslida insertion sort’ning o’zgargan shakli. U dastlab ro’yhatni (array) birnecha kichik bo’laklarini (sublist), so’ngra ularni alohida holda insertion sort metodida tartiblaydi.
Dasturchi, frilanser, gik va introvert
Shellsort aslida insertion sort’ning o’zgargan shakli. U dastlab ro’yhatni (array) birnecha kichik bo’laklarini (sublist), so’ngra ularni alohida holda insertion sort metodida tartiblaydi.
Selection sort – iteratsiya ichida array elementlarini ko’rib chiqib, eng kichkinasini topish va uni arrayning tartiblangan qismiga qo’shishdan iborat.
Eng oson va oddiy tartiblash algoritmlaridan biri – Insertion sort. U array elementlarini solishtirib, elementlarning o’rnini almashtirish hisobiga tartiblaydi.
Ko’pgina oylikka ishlovchi dasturchilar bir kun kelib frilansga o’tish qanday bo’lishi haqida qiziqib ko’rishadi. Bu qiziqishga frilansdagi yuqori soatbay stavkalar va ish vaqtining qat’iy belgilanmaganligi sabab bo’ladi.
Internetda Mazda avtomobillari uchun 25% dastlabki to’lov va 5 yilda 0% shartida bo’lib to’lash imkoniyati haqida reklama berishayotganiga ko’zim tushgan edi.
Dinamik bog’lanishga ega sodda ma’lumot tuzilmasiga Disjoint-set (yoki union-find) ni misol qilib keltirish mumkin.
Telegramdagi guruhda ko’rganim – uch o’git videosi haqida ba’zi fikrlar.
Avvalgi maqolada Stack haqida ma’lumot berib, uning qo’llanishiga misollar keltirgan edik. Nederland matematigi Edger Daykstra (Edsger Dijkstra) arifmetik ifodani hisoblash uchun ikki stack algoritmini (Dijkstra’s two stack algorithm) taklif qilgan.
Ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir.
Algoritm complexity’ni aniqlashda ko’pincha upper bound’ni topishga e’tibor beriladi. Ana shu upper bound – Big O, uni topish – Big O ni topish deyiladi.