Prefix Sums tekniği nedir? Hangi problemlerde kullanılır?

Prefix sums, bir dizideki her elemanın dizinin başından o elemana kadar olan tüm elemanların toplamını temsil eden bir başka dizi oluşturmak için kullanılan bir tekniktir.

00:00 Giriş
00:20 Prefix Sum nedir?
06:36 C# kod örneği
09:50 Range Sum Query
11:58 Find Pivot Index
14:50 Product of array except itself

Prefix sums'ın en büyük yararı, dizinin ilk elemanından başlayan tüm alt dizileri önceden hesaplayarak, aslında dizide hesaplanabilecek tüm subarray'leri tekrar tekrar hesaplamak yerine bu önceden hesaplama yapılmış kısımları kullanarak zamandan tasarruf etmektir.

Kullanıldığı bazı yaygın senaryolar:

👉Aralık Sorguları: Dizi içinde belirli bir aralıktaki elemanların toplamını sık sık sorgulamanız gerekiyorsa, "prefix sums" kullanışlı olabilir. Özellikle büyük veri kümesi üzerinde aralık sorguları yaparken, prefix sums hesaplama işlemi diğer yöntemlere göre daha hızlı olabilir.

👉Toplam İşlemleri: Dizi içindeki elemanların toplamını birden çok kez hesaplamanız gerekiyorsa, prefix sums işlemi bu toplamları ön hesaplayarak her sorguda yeniden hesaplama gerekliliğini ortadan kaldırabilir.

👉Birim Değişiklikleri: Dizideki elemanların değeri sık sık değiştiriliyorsa ve bu değişiklikler sonrasında belirli aralıktaki toplamları hızlıca güncellemek istiyorsanız, prefix sums bu işlemi optimize etmenize yardımcı olabilir.

Leetcode soruları:

👉https://leetcode.com/problems/range-s...
👉https://leetcode.com/problems/find-pi...
👉https://leetcode.com/problems/product...

#programlama #algoritmalar #yazılım

***

🤖 LEETCODE ►    • Leetcode  
💚 HACKERRANK ►    • Hackerrank  
👌 HACKERRANK- 30 DAYS OF CODE ►    • Hackerrank - 30 Days of Code  
🎁 C# YENİLİKLERİ ►    • C#  
💜 SIFIRDAN C# PROGRAMLAMA EĞİTİMİ ►    • Sıfırdan C# Programlama Eğitim Seti  
🔆 C# SHORTS ►    • Shorts  
💛 CODECADEMY EĞİTİMLERİ ►    • Codecademy  
🎨 .NET YENİLİKLERİ ►    • .NET  
⭐ .NET MAUI VİDEOLARI ►    • .NET MAUI  
🎖️ VISUAL STUDIO VİDEOLARI ►    • Visual Studio  
🎉 BENCHMARKDOTNET VİDEOLARI ►    • BenchmarkDotNet  
✨ ALGORİTMA VİDEOLARI ►    • Algoritma  

🐦 Twitter'dan takip edin ►   / sonergonul  
💜 Twitch'ten takip edin ►   / sonergonul  
💚 Discord kanalımız ►   / discord  
💖 Quora'dan takip edin ► https://www.quora.com/profile/Soner-G...
💛 Instagram'dan takip edin ►   / sonergonul  
✨ Tiktok'tan takip edin ►  / soner_gonul  

💪 KATIL:    / soner gönül