\u00d6n Ek Toplam\u0131 (Prefix Sum) Nedir ve Nas\u0131l Kullan\u0131l\u0131r?<\/p>\n
Merhaba, ben Fatih Soysal. Bu yaz\u0131da, programlamada s\u0131k\u00e7a kullan\u0131lan ve bir\u00e7ok problemi \u00e7\u00f6zmede olduk\u00e7a etkili bir teknik olan \u00d6n Ek Toplam\u0131 (Prefix Sum) algoritmas\u0131n\u0131 detayl\u0131 bir \u015fekilde ele alaca\u011f\u0131z. \u00d6n ek toplam\u0131, bir dizinin belirli bir aral\u0131\u011f\u0131ndaki elemanlar\u0131n toplam\u0131n\u0131 h\u0131zl\u0131 bir \u015fekilde hesaplamam\u0131z\u0131 sa\u011flar. Bu, \u00f6zellikle b\u00fcy\u00fck dizilerde performans a\u00e7\u0131s\u0131ndan b\u00fcy\u00fck avantajlar sunar.<\/p>\n
\u00d6n ek toplam\u0131, bir dizinin her bir eleman\u0131n\u0131n, kendisinden \u00f6nceki t\u00fcm elemanlar\u0131n toplam\u0131 ile birlikte tutuldu\u011fu yeni bir dizi olu\u015fturarak \u00e7al\u0131\u015f\u0131r. \u00d6rne\u011fin, Mesela, \u00d6n ek toplam\u0131, bir\u00e7ok farkl\u0131 alanda kullan\u0131l\u0131r. Bunlardan baz\u0131lar\u0131 \u015funlard\u0131r:<\/p>\n Bu \u00f6rnekte, Python kullanarak bir \u00f6n ek toplam fonksiyonu tan\u0131mlad\u0131k ve nas\u0131l kullan\u0131laca\u011f\u0131n\u0131 g\u00f6sterdik. G\u00f6rd\u00fc\u011f\u00fcn\u00fcz gibi, \u00f6n ek toplam\u0131 kullanarak aral\u0131k toplamlar\u0131n\u0131 olduk\u00e7a kolay ve h\u0131zl\u0131 bir \u015fekilde hesaplayabiliyoruz.<\/p>\n Daha fazla bilgi i\u00e7in web sitemi<\/a> ziyaret edebilirsiniz. Ayr\u0131ca, konuyla ilgili daha derinlemesine bilgi edinmek i\u00e7in bu \u0130ngilizce kayna\u011f\u0131<\/a> inceleyebilirsiniz.<\/p>\n #Etiketler: \u00d6n Ek Toplam\u0131, Prefix Sum, Algoritma, Programlama, Python, Aral\u0131k Toplam\u0131, Veri Analizi, Performans, Zaman Karma\u015f\u0131kl\u0131\u011f\u0131, Fatih Soysal<\/p>\n","protected":false},"excerpt":{"rendered":"\u00d6n Ek Toplam\u0131 (Prefix Sum) Nedir ve Nas\u0131l Kullan\u0131l\u0131r? Merhaba, ben Fatih Soysal. Bu yaz\u0131da, programlamada s\u0131k\u00e7a kullan\u0131lan…","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"csco_page_header_type":"","csco_page_load_nextpost":"","csco_page_subscribe_form":"","csco_page_contact_form":"","footnotes":""},"categories":[1],"tags":[],"class_list":{"0":"post-8427","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-genel","7":"cs-entry","8":"cs-video-wrap"},"yoast_head":"\n[1, 2, 3, 4, 5]<\/code> dizisi i\u00e7in \u00f6n ek toplam dizisi [1, 3, 6, 10, 15]<\/code> olur. Burada her eleman, kendisinden \u00f6nceki elemanlar\u0131n toplam\u0131 ile birlikte olu\u015fturulmu\u015ftur. Bu sayede, dizinin herhangi bir aral\u0131\u011f\u0131ndaki elemanlar\u0131n toplam\u0131n\u0131, \u00f6n ek toplam dizisini kullanarak O(1) zaman karma\u015f\u0131kl\u0131\u011f\u0131nda hesaplayabiliriz.<\/p>\n[1, 2, 3, 4, 5]<\/code> dizisinin 2. ve 4. elemanlar\u0131 aras\u0131ndaki toplam\u0131 hesaplamak istiyorsak (yani 2+3+4), \u00f6n ek toplam dizisinin 4. eleman\u0131ndan (10) 1. eleman\u0131n\u0131 (1) \u00e7\u0131kararak sonucu (9) elde ederiz. Bu i\u015flem, dizide do\u011frudan toplama yapmaktan \u00e7ok daha h\u0131zl\u0131d\u0131r, \u00f6zellikle de b\u00fcy\u00fck diziler i\u00e7in.<\/p>\n\u00d6n Ek Toplam\u0131n\u0131n Uygulama Alanlar\u0131<\/h2>\n
\n
\u00d6n Ek Toplam\u0131 Kod \u00d6rne\u011fi (Python)<\/h2>\n
\ndef prefix_sum(arr):\n n = len(arr)\n prefix_sum_arr = [0] * n\n prefix_sum_arr[0] = arr[0]\n for i in range(1, n):\n prefix_sum_arr[i] = prefix_sum_arr[i-1] + arr[i]\n return prefix_sum_arr\n\narr = [1, 2, 3, 4, 5]\nprefix_sum_arr = prefix_sum(arr)\nprint(f\"\u00d6n ek toplam dizisi: {prefix_sum_arr}\") # \u00c7\u0131kt\u0131: \u00d6n ek toplam dizisi: [1, 3, 6, 10, 15]\n\n# 2. ve 4. elemanlar aras\u0131 toplam:\nprint(f\"2. ve 4. elemanlar aras\u0131 toplam: {prefix_sum_arr[3] - prefix_sum_arr[1] + arr[1]}\") # \u00c7\u0131kt\u0131: 2. ve 4. elemanlar aras\u0131 toplam: 9\n\n<\/code><\/pre>\n