yangi
Prefix Sum patterini O’zbek tilida
26/04/01 10:48
Prefix Sum bu massivlar bilan ishlashda juda foydali texnika bo'lib, u bizga massiv ichidagi subarray(oraliq) yig'indilarini tez hisoblash imkonini beradi.Oddiy yondashuvda har safar oraliq yig'indini hisoblash O(n) vaqt oladi. Prefix Sum yordamida esa buni O(1) vaqt ichida bajarish mumkin.Prefix Sum nima?Prefix sum bu yangi massiv bo'lib, har bir indexgacha bo'lgan elementlar yig'indisini saqlaydi.Masalan, agar bizda quyidagi massiv bo'lsa:nums = [1, 2,…