Graphs mavzusi ga kirish qismi tayyor bo'ldi, ya'ni graph nima, u haqida nimalarni bilishimiz kerak, u bilan nimalar qila olamiz, uni qanday kompyuter xotirasida saqlab qolamiz degan savollar o'z javobini topdi In Shaa Alloh.

Savol: Bu graphlar mavzusini o'zi bo'ldi, lekin birorta algorithm o'rgatmadim. Baribir bu video alohida, keyngi yani algoritm darsi alohida video ko'rinishida chiqadi, lekin bitta playlistda. Shunga bu video ni hozir youtube ga qo'yganim ma'qul mi yoki 1 2 ta algoritm larniyam video qilib keyn mi?

Fikringiz juda muhim ovoz bersangiz xursand bo'lardim.

Kun masalasi: 1207. Unique Number of Occurrences
Qiyinlik darajasi: Easy

Proexe dan olgan offerni qabul qildim va yaxshi niyatlar bilan bugundan shu kompaniyada ish boshladim.

Qiziqishingiz mumkin yuqoridagi kodda sort ishlatilgan va nima uchun bu kod ning time complexity si NLogN emas deb, to’g’ri. Sortlash uchun NLogN. lekin bizdagi array ning hajmi 26 va bu array ni saralash uchun 26*log(26). Lekin, buni hisoblab ko’rsak 200 dan ham kam bu esa const time hisoblanadi. Unda nima uchun O(1) bo’lmadi deb o’ylayotgan bo’lsangiz tepadagi 2 ta so’zlarning uzunligi maximum 10ˆ5 ekanligi berilgan va biz ularni massiv shakliga keltirib to’liq yurib chiqdik bu esa O(N). Shunday qilib: O(N) + O(1) = O(N).