Kodlama challenge’lar\u0131, yaz\u0131l\u0131mc\u0131lar\u0131n problem \u00e7\u00f6zme ve algoritmik d\u00fc\u015f\u00fcnme becerilerini geli\u015ftirmeleri i\u00e7in kritik \u00f6neme sahiptir. Bu makalede, “Soru 22” \u00f6zelinde, zorlu bir kodlama problemine nas\u0131l yakla\u015f\u0131laca\u011f\u0131n\u0131, ad\u0131m ad\u0131m \u00e7\u00f6z\u00fcm stratejilerini ve performans optimizasyonlar\u0131n\u0131 derinlemesine inceleyece\u011fiz. Haz\u0131r olun, \u00e7\u00fcnk\u00fc bu yolculukta hem temel kavramlar\u0131 \u00f6\u011frenecek hem de ileri d\u00fczey tekniklerle tan\u0131\u015facaks\u0131n\u0131z.<\/p>\n
G\u00fcn\u00fcm\u00fcz rekabet\u00e7i yaz\u0131l\u0131m d\u00fcnyas\u0131nda, sadece bir dili bilmek veya belirli framework’lerle \u00e7al\u0131\u015fmak yeterli de\u011fildir. Temelinde yatan algoritmik d\u00fc\u015f\u00fcnce yap\u0131s\u0131, veri yap\u0131lar\u0131na hakimiyet ve karma\u015f\u0131k problemleri k\u00fc\u00e7\u00fck, y\u00f6netilebilir par\u00e7alara ay\u0131rabilme yetene\u011fi, her yaz\u0131l\u0131mc\u0131n\u0131n sahip olmas\u0131 gereken kritik becerilerdir. \u0130\u015fte bu noktada kodlama challenge’lar\u0131 devreye girer. Bu pratikler, t\u0131pk\u0131 bir sporcunun antrenman yapmas\u0131 gibi, zihnimizi keskinle\u015ftirir, daha h\u0131zl\u0131 ve verimli \u00e7\u00f6z\u00fcmler \u00fcretmemizi sa\u011flar.<\/p>\n
Peki, bu pratikler bize ne kazand\u0131r\u0131r? \u0130lk olarak, problem \u00e7\u00f6zme yetene\u011fimizi art\u0131r\u0131rlar. Kar\u015f\u0131m\u0131za \u00e7\u0131kan bir sorunu analiz etme, farkl\u0131 yakla\u015f\u0131mlar\u0131 de\u011ferlendirme ve en uygun olan\u0131 se\u00e7me becerisi, ger\u00e7ek d\u00fcnya projelerinde de b\u00fcy\u00fck fayda sa\u011flar. \u0130kinci olarak, algoritmik d\u00fc\u015f\u00fcnce yap\u0131m\u0131z\u0131 geli\u015ftirirler. Bir problemi \u00e7\u00f6zmek i\u00e7in sadece kodu yazmakla kalmaz, ayn\u0131 zamanda o kodun ne kadar h\u0131zl\u0131 \u00e7al\u0131\u015faca\u011f\u0131n\u0131 (zaman karma\u015f\u0131kl\u0131\u011f\u0131) ve ne kadar bellek kullanaca\u011f\u0131n\u0131 (uzay karma\u015f\u0131kl\u0131\u011f\u0131) da d\u00fc\u015f\u00fcnmeye ba\u015flar\u0131z. Bu, daha verimli ve \u00f6l\u00e7eklenebilir yaz\u0131l\u0131mlar geli\u015ftirmemizin anahtar\u0131d\u0131r. Dahas\u0131, m\u00fclakat s\u00fcre\u00e7lerinde s\u0131kl\u0131kla kar\u015f\u0131la\u015f\u0131lan algoritma sorular\u0131na haz\u0131rl\u0131k konusunda paha bi\u00e7ilmez bir kaynakt\u0131r. B\u00fcy\u00fck teknoloji \u015firketleri, adaylar\u0131n bu t\u00fcr sorunlar\u0131 \u00e7\u00f6zme yeteneklerini \u00e7ok \u00f6nemserler.<\/p>\n
Bu makalede odaklanaca\u011f\u0131m\u0131z “Soru 22”, genellikle “Maksimum S\u00fcrekli Alt Dizi Toplam\u0131” (Maximum Subarray Sum) problemi olarak bilinen klasik bir algoritma sorusudur. Bu problem, bir dizideki elemanlar\u0131n toplam\u0131n\u0131n en b\u00fcy\u00fck oldu\u011fu s\u00fcrekli alt diziyi bulmay\u0131 hedefler. \u0130lk bak\u0131\u015fta basit gibi g\u00f6r\u00fcnse de, verimli bir \u00e7\u00f6z\u00fcm bulmak i\u00e7in algoritmik d\u00fc\u015f\u00fcnme ve optimizasyon teknikleri gerektirir. Bu problemi \u00e7\u00f6zerek, d\u00f6ng\u00fcler, ko\u015fullu ifadeler, dinamik programlama prensipleri ve en \u00f6nemlisi, bir problemi ad\u0131m ad\u0131m nas\u0131l basitle\u015ftirece\u011fimizi pratik etme f\u0131rsat\u0131 bulaca\u011f\u0131z. B\u00f6ylece, benzer karma\u015f\u0131kl\u0131kta ba\u015fka kodlama challenge’lar\u0131na da rahatl\u0131kla yakla\u015fabilir hale geleceksiniz.<\/p>\n
\u015eimdi “Soru 22” olarak ele ald\u0131\u011f\u0131m\u0131z “Maksimum S\u00fcrekli Alt Dizi Toplam\u0131” problemine daha yak\u0131ndan bakal\u0131m. Bu problem, \u00f6zellikle dinamik programlama ve optimizasyon tekniklerini anlamak i\u00e7in m\u00fckemmel bir ba\u015flang\u0131\u00e7 noktas\u0131d\u0131r. Bize bir tam say\u0131lar dizisi verildi\u011fini ve amac\u0131m\u0131z\u0131n, bu dizideki s\u00fcrekli (yani ard\u0131\u015f\u0131k) bir alt dizinin elemanlar\u0131 toplam\u0131n\u0131n m\u00fcmk\u00fcn olan en b\u00fcy\u00fck de\u011feri bulmak oldu\u011funu varsayal\u0131m. Alt dizi en az bir say\u0131 i\u00e7ermelidir.<\/p>\n
\u00d6rne\u011fin, elimizde a\u015fa\u011f\u0131daki dizi olsun: Ancak, daha b\u00fcy\u00fck bir toplam var m\u0131? Biraz daha dikkatli incelersek, Bu problemle ilk kar\u015f\u0131la\u015ft\u0131\u011f\u0131n\u0131zda akl\u0131n\u0131za gelebilecek ilk yakla\u015f\u0131m, t\u00fcm olas\u0131 s\u00fcrekli alt dizileri tek tek hesaplamak olabilir. Bu, basit\u00e7e her ba\u015flang\u0131\u00e7 noktas\u0131 ve her biti\u015f noktas\u0131 i\u00e7in alt diziyi olu\u015fturup toplamlar\u0131n\u0131 kontrol etmeyi i\u00e7erir. Ancak bu yakla\u015f\u0131m, dizinin boyutu artt\u0131k\u00e7a i\u015flem s\u00fcresi a\u00e7\u0131s\u0131ndan olduk\u00e7a maliyetli hale gelir. \u00d6rne\u011fin, 1000 elemanl\u0131 bir dizi i\u00e7in ka\u00e7 farkl\u0131 alt dizi vard\u0131r? Her ba\u015flang\u0131\u00e7 noktas\u0131 i\u00e7in (n farkl\u0131), her biti\u015f noktas\u0131 vard\u0131r (n farkl\u0131). Bu da yakla\u015f\u0131k n^2 kadar alt dizi demektir. Her alt dizinin toplam\u0131n\u0131 almak i\u00e7in de ortalama n i\u015flem gerekti\u011fini d\u00fc\u015f\u00fcn\u00fcrsek, toplamda n^3 karma\u015f\u0131kl\u0131\u011f\u0131nda bir \u00e7\u00f6z\u00fcm ortaya \u00e7\u0131kar ki bu, b\u00fcy\u00fck diziler i\u00e7in kabul edilemez derecede yava\u015ft\u0131r. \u0130\u015fte bu nedenle, sadece do\u011fru \u00e7\u00f6z\u00fcm\u00fc bulmak de\u011fil, ayn\u0131 zamanda olabilecek en verimli \u00e7\u00f6z\u00fcm\u00fc bulmak da \u00f6nemlidir. Bu, kodlama challenge’lar\u0131n\u0131n temel felsefelerinden biridir.<\/p>\n Herhangi bir kodlama challenge’\u0131na ba\u015flarken, ilk ad\u0131m genellikle problemi anlamak ve ard\u0131ndan en basit, belki de en verimsiz ama kesinlikle \u00e7al\u0131\u015fan bir “brute-force” (kaba kuvvet) \u00e7\u00f6z\u00fcm\u00fc d\u00fc\u015f\u00fcnmektir. Bu yakla\u015f\u0131m, problemin temel dinamiklerini kavramam\u0131z\u0131 sa\u011flar ve daha sonra optimizasyonlar i\u00e7in bir temel olu\u015fturur. “Maksimum S\u00fcrekli Alt Dizi Toplam\u0131” problemi i\u00e7in brute-force y\u00f6ntemi, ad\u0131ndan da anla\u015f\u0131laca\u011f\u0131 gibi, t\u00fcm olas\u0131 s\u00fcrekli alt dizileri denemeyi ve her birinin toplam\u0131n\u0131 hesaplayarak en b\u00fcy\u00fc\u011f\u00fcn\u00fc bulmay\u0131 i\u00e7erir.<\/p>\n Bu yakla\u015f\u0131m\u0131 ad\u0131m ad\u0131m \u015f\u00f6yle d\u00fc\u015f\u00fcnebiliriz:<\/p>\n Bu s\u00fcre\u00e7, \u00fc\u00e7 i\u00e7 i\u00e7e d\u00f6ng\u00fc gerektirecektir. \u0130lk d\u00f6ng\u00fc ba\u015flang\u0131\u00e7 noktas\u0131 i\u00e7in, ikinci d\u00f6ng\u00fc biti\u015f noktas\u0131 i\u00e7in, \u00fc\u00e7\u00fcnc\u00fc d\u00f6ng\u00fc ise o alt dizinin elemanlar\u0131n\u0131n toplam\u0131 i\u00e7in. JavaScript gibi bir dilde bu yakla\u015f\u0131m a\u015fa\u011f\u0131daki gibi kodlanabilir:<\/p>\n <\/code><\/p>\n Bu kod blo\u011fu, Brute-force \u00e7\u00f6z\u00fcm\u00fcn\u00fcn O(n^3) zaman karma\u015f\u0131kl\u0131\u011f\u0131yla kar\u015f\u0131 kar\u015f\u0131ya kalmam\u0131z, bizi daha ak\u0131ll\u0131 ve daha etkin algoritmalar aramaya iter. Performans optimizasyonu, yaz\u0131l\u0131m geli\u015ftirmenin temel ta\u015flar\u0131ndan biridir ve kodlama challenge'lar\u0131nda s\u0131kl\u0131kla test edilen bir beceridir. \"Maksimum S\u00fcrekli Alt Dizi Toplam\u0131\" problemi i\u00e7in, O(n^3) \u00e7\u00f6z\u00fcm\u00fcn\u00fc kolayca O(n^2)'ye ve hatta O(n)'ye d\u00fc\u015f\u00fcrebiliriz.<\/p>\n O(n^2) optimizasyonunu nas\u0131l yapar\u0131z? Brute-force \u00e7\u00f6z\u00fcm\u00fcnde, i\u00e7teki \u00fc\u00e7\u00fcnc\u00fc d\u00f6ng\u00fc ( <\/code><\/p>\n Bu O(n^2) \u00e7\u00f6z\u00fcm\u00fc, O(n^3)'ten \u00e7ok daha iyidir. 1000 elemanl\u0131 bir dizi i\u00e7in bu yakla\u015f\u0131k 1 milyon i\u015flem anlam\u0131na gelir ki bu, \u00e7o\u011fu durumda kabul edilebilir bir performans seviyesidir. Ancak, daha da iyisi var! \"Kadane Algoritmas\u0131\" ad\u0131 verilen zekice bir yakla\u015f\u0131m, bu problemi sadece O(n) zaman karma\u015f\u0131kl\u0131\u011f\u0131 ile \u00e7\u00f6zebilir. Bu algoritma, dinamik programlama prensiplerini kullanarak her ad\u0131mda en iyi karar\u0131 verir ve global maksimumu garantiler.<\/p>\n Kadane algoritmas\u0131, her bir eleman\u0131 i\u015flerken iki \u00f6nemli bilgiyi takip eder: mevcut alt dizi i\u00e7in en b\u00fcy\u00fck toplam ( Kadane algoritmas\u0131, \"Maksimum S\u00fcrekli Alt Dizi Toplam\u0131\" problemi i\u00e7in genellikle en optimal \u00e7\u00f6z\u00fcm olarak kabul edilir ve O(n) zaman karma\u015f\u0131kl\u0131\u011f\u0131na sahiptir. Bu, dizideki her eleman\u0131 yaln\u0131zca bir kez ziyaret etti\u011fimiz anlam\u0131na gelir. Algoritman\u0131n ana fikri olduk\u00e7a sezgiseldir: diziyi ba\u015ftan sona tek bir ge\u00e7i\u015fle tarar\u0131z ve her ad\u0131mda iki \u015feyi takip ederiz:<\/p>\n Bu yakla\u015f\u0131m, negatif say\u0131lar\u0131n bir toplam\u0131 nas\u0131l s\u0131f\u0131rlayabilece\u011fini ve yeni bir pozitif dizi ba\u015flatma f\u0131rsat\u0131 sunabilece\u011fini ak\u0131ll\u0131ca kullan\u0131r.<\/p>\n <\/code><\/p>\n Bu algoritman\u0131n ger\u00e7ek d\u00fcnyadaki bir uygulamas\u0131n\u0131 d\u00fc\u015f\u00fcnelim: Bir hisse senedi piyasas\u0131 analisti oldu\u011funuzu ve size belirli bir zaman dilimindeki hisse senedi fiyat de\u011fi\u015fimlerinin listesi verildi\u011fini varsayal\u0131m. Ancak fiyatlar\u0131n kendisi yerine, her g\u00fcn\u00fcn bir \u00f6nceki g\u00fcne g\u00f6re getirisini (kar\/zarar) i\u00e7eren bir diziye sahipsiniz. \u00d6rne\u011fin, Bu tam olarak \"Maksimum S\u00fcrekli Alt Dizi Toplam\u0131\" problemidir. E\u011fer elimizdeki dizi Bir algoritmay\u0131 anlaman\u0131n ve \u00f6zellikle karma\u015f\u0131k kodlama challenge'lar\u0131nda hata ay\u0131klaman\u0131n en etkili yollar\u0131ndan biri, s\u00fcrecin g\u00f6rsel bir temsilini zihnimizde canland\u0131rmak veya ger\u00e7ekten \u00e7izimlerle desteklemektir. Kadane algoritmas\u0131 gibi dinamik bir yakla\u015f\u0131ma sahip algoritmalar i\u00e7in bu \u00f6zellikle faydal\u0131d\u0131r. Say\u0131lar\u0131n nas\u0131l i\u015flendi\u011fini, Dizimiz Bu tablo, her ad\u0131mda de\u011fi\u015fkenlerin nas\u0131l g\u00fcncellendi\u011fini a\u00e7\u0131k\u00e7a g\u00f6sterir ve algoritman\u0131n neden \u00e7al\u0131\u015ft\u0131\u011f\u0131n\u0131 anlamam\u0131z\u0131 kolayla\u015ft\u0131r\u0131r. \u00d6zellikle Bu g\u00f6rselle\u015ftirme ve hata ay\u0131klama teknikleri, sadece \"Soru 22\" i\u00e7in de\u011fil, kar\u015f\u0131la\u015faca\u011f\u0131n\u0131z t\u00fcm kodlama challenge'lar\u0131 i\u00e7in ge\u00e7erlidir ve problem \u00e7\u00f6zme becerilerinizi \u00f6nemli \u00f6l\u00e7\u00fcde geli\u015ftirecektir.<\/p>\n Kadane algoritmas\u0131, maksimum s\u00fcrekli alt dizi toplam\u0131 problemi i\u00e7in olduk\u00e7a zarif ve verimli bir \u00e7\u00f6z\u00fcm sunar. Ancak kodlama challenge prati\u011finde, bir problemi \u00e7\u00f6zd\u00fckten sonra durmamak, daha derinlemesine d\u00fc\u015f\u00fcnmek ve benzer problemlere genel bir bak\u0131\u015f a\u00e7\u0131s\u0131 geli\u015ftirmek \u00f6nemlidir. Bu, problem \u00e7\u00f6zme becerilerinizi farkl\u0131 senaryolara uyarlaman\u0131za yard\u0131mc\u0131 olur ve algoritmik repertuvar\u0131n\u0131z\u0131 geni\u015fletir.<\/p>\n Kadane algoritmas\u0131 sadece bir ba\u015flang\u0131\u00e7 noktas\u0131d\u0131r. Benzer dinamik programlama prensipleriyle \u00e7\u00f6z\u00fclebilecek bir\u00e7ok ba\u015fka problem bulunmaktad\u0131r:<\/p>\n Bu t\u00fcr problemler, sadece pratik becerilerinizi de\u011fil, ayn\u0131 zamanda soyut d\u00fc\u015f\u00fcnme ve problem modelleme yetene\u011finizi de geli\u015ftirir. Her yeni problem, \u00f6\u011frenme s\u00fcrecinize yeni bir katman ekler ve sizi daha yetkin bir yaz\u0131l\u0131mc\u0131 yapar. Unutmay\u0131n, kodlama prati\u011fi sadece do\u011fru \u00e7\u00f6z\u00fcm\u00fc bulmakla ilgili de\u011fildir; ayn\u0131 zamanda en verimli, en zarif ve en \u00f6l\u00e7eklenebilir \u00e7\u00f6z\u00fcm\u00fc nas\u0131l bulaca\u011f\u0131n\u0131z\u0131 \u00f6\u011frenmekle ilgilidir.<\/p>\n Bu makale boyunca, \"Kodlama Challenge Prati\u011fi - Soru 22\" \u00f6zelinde, \"Maksimum S\u00fcrekli Alt Dizi Toplam\u0131\" gibi klasik bir algoritma problemini ele ald\u0131k. Brute-force y\u00f6nteminden ba\u015flayarak, O(n^3)'l\u00fck bir karma\u015f\u0131kl\u0131ktan Kadane algoritmas\u0131yla O(n)'ye d\u00fc\u015f\u00fcrd\u00fc\u011f\u00fcm\u00fcz optimizasyon s\u00fcrecini detayl\u0131 bir \u015fekilde inceledik. Bu yolculuk bize sadece bir problemi nas\u0131l \u00e7\u00f6zece\u011fimizi de\u011fil, ayn\u0131 zamanda \u00e7\u00f6z\u00fcm\u00fcm\u00fcz\u00fc nas\u0131l de\u011ferlendirece\u011fimizi ve iyile\u015ftirece\u011fimizi de \u00f6\u011fretti.<\/p>\n \u00d6\u011frendiklerimizi \u00f6zetlemek gerekirse:<\/p>\n Kodlama challenge'lar\u0131, yaz\u0131l\u0131m m\u00fchendisli\u011fi kariyerinizde kar\u015f\u0131la\u015faca\u011f\u0131n\u0131z say\u0131s\u0131z zorlu\u011fa kar\u015f\u0131 sizi haz\u0131rlayan de\u011ferli bir antrenman sahas\u0131d\u0131r. Bu pratikler, sadece teknik bilginizi de\u011fil, ayn\u0131 zamanda analitik d\u00fc\u015f\u00fcnme, yarat\u0131c\u0131l\u0131k ve problem \u00e7\u00f6zme azminizi de geli\u015ftirir. Unutmay\u0131n, her \u00e7\u00f6z\u00fclen problem, bir sonraki i\u00e7in size yeni bir bak\u0131\u015f a\u00e7\u0131s\u0131 ve ara\u00e7 seti sunar.<\/p>\n Bu deneyimden sonra, \"Soru 22\" art\u0131k sizin i\u00e7in sadece bir say\u0131 de\u011fil, derinlemesine anlad\u0131\u011f\u0131n\u0131z ve ustala\u015ft\u0131\u011f\u0131n\u0131z bir algoritma prati\u011fi haline gelmelidir. Bu bilgi ve tecr\u00fcbeyle, gelecekteki kodlama challenge'lar\u0131na \u00e7ok daha g\u00fcvenle yakla\u015facaks\u0131n\u0131z. Ba\u015far\u0131lar dileriz!<\/p>\n[-2, 1, -3, 4, -1, 2, 1, -5, 4]<\/code>. Bu dizideki maksimum s\u00fcrekli alt dizi toplam\u0131 nedir?
\n Hemen g\u00f6z\u00fcm\u00fcze \u00e7arpan baz\u0131 alt diziler olabilir:<\/p>\n\n
[1]<\/code> -> Toplam: 1<\/li>\n[4, -1, 2, 1]<\/code> -> Toplam: 6<\/li>\n[-2, 1]<\/code> -> Toplam: -1<\/li>\n[4]<\/code> -> Toplam: 4<\/li>\n<\/ul>\n[4, -1, 2, 1]<\/code> alt dizisinin toplam\u0131n\u0131n 6 oldu\u011funu ve bunun \u015fu an i\u00e7in en b\u00fcy\u00fck de\u011fer oldu\u011funu g\u00f6r\u00fcr\u00fcz. Peki ya daha uzun diziler? Problem, bu t\u00fcr t\u00fcm olas\u0131 alt dizileri sistematik olarak de\u011ferlendirmemizi gerektirir. Burada \u00f6nemli olan “s\u00fcrekli” kelimesidir; yani se\u00e7ti\u011fimiz say\u0131lar dizide yan yana olmal\u0131d\u0131r. Bu, “en b\u00fcy\u00fck eleman\u0131 bul” veya “herhangi iki say\u0131n\u0131n toplam\u0131n\u0131n maksimumu” gibi problemlerden ayr\u0131l\u0131r ve ona \u00f6zg\u00fc bir karma\u015f\u0131kl\u0131k kazand\u0131r\u0131r.<\/p>\nSoru 22 \u00c7\u00f6z\u00fcm\u00fcne Ad\u0131m Ad\u0131m Yakla\u015f\u0131m: \u0130lk Fikirler ve Brute-Force Y\u00f6ntemi<\/h3>\n
\n
i<\/code>).<\/li>\nj<\/code>), ancak j<\/code> her zaman i<\/code>‘ye e\u015fit veya daha b\u00fcy\u00fck olmal\u0131.<\/li>\ni<\/code> ve j<\/code> aras\u0131nda kalan alt diziyi al.<\/li>\n\nfunction maxSubArraySumBruteForce(arr) {\n let maxSum = -Infinity; \/\/ En k\u00fc\u00e7\u00fck olas\u0131 toplamdan ba\u015fla\n const n = arr.length;\n\n \/\/ Ba\u015flang\u0131\u00e7 noktas\u0131\n for (let i = 0; i < n; i++) {\n \/\/ Biti\u015f noktas\u0131\n for (let j = i; j < n; j++) {\n let currentSum = 0;\n \/\/ Alt dizinin elemanlar\u0131n\u0131 topla\n for (let k = i; k <= j; k++) {\n currentSum += arr[k];\n }\n \/\/ En b\u00fcy\u00fck toplam\u0131 g\u00fcncelle\n if (currentSum > maxSum) {\n maxSum = currentSum;\n }\n }\n }\n return maxSum;\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst numbers = [-2, 1, -3, 4, -1, 2, 1, -5, 4];\nconsole.log(maxSubArraySumBruteForce(numbers)); \/\/ \u00c7\u0131kt\u0131: 6\n <\/pre>\narr<\/code> dizisindeki her olas\u0131 alt diziyi (i<\/code>'den j<\/code>'ye kadar olanlar) tek tek g\u00f6zden ge\u00e7irir. maxSum<\/code> de\u011fi\u015fkeni, \u015fu ana kadar bulunan en b\u00fcy\u00fck toplam\u0131 tutar ve her yeni hesaplanan currentSum<\/code> ile kar\u015f\u0131la\u015ft\u0131r\u0131l\u0131r. Bu \u00e7\u00f6z\u00fcm do\u011fru sonu\u00e7 verir ancak performans\u0131 d\u00fc\u015f\u00fckt\u00fcr. Yukar\u0131da da bahsetti\u011fimiz gibi, \u00fc\u00e7 i\u00e7 i\u00e7e d\u00f6ng\u00fcden dolay\u0131 zaman karma\u015f\u0131kl\u0131\u011f\u0131 O(n^3)'t\u00fcr. 1000 elemanl\u0131 bir dizi i\u00e7in bu, 1 milyar civar\u0131 i\u015flem anlam\u0131na gelebilir ki bu modern bilgisayarlar i\u00e7in bile olduk\u00e7a yava\u015ft\u0131r. \u00d6zellikle b\u00fcy\u00fck veri setleriyle \u00e7al\u0131\u015ft\u0131\u011f\u0131m\u0131zda veya anl\u0131k sonu\u00e7lara ihtiya\u00e7 duydu\u011fumuzda bu t\u00fcr bir performans kabul edilemez hale gelir. Bu y\u00fczden, daha verimli bir yakla\u015f\u0131m bulmak ka\u00e7\u0131n\u0131lmazd\u0131r.<\/p>\nPerformans Optimizasyonu: Etkin Algoritmalara Ge\u00e7i\u015f<\/h2>\n
k<\/code> d\u00f6ng\u00fcs\u00fc) her seferinde alt dizinin toplam\u0131n\u0131 yeniden hesaplar. Ancak, bir \u00f6nceki alt dizinin toplam\u0131n\u0131 kullanarak bir sonraki alt dizinin toplam\u0131n\u0131 daha h\u0131zl\u0131 bulabiliriz. \u00d6rne\u011fin, arr[i...j]<\/code>'nin toplam\u0131n\u0131 bulduktan sonra, arr[i...(j+1)]<\/code>'nin toplam\u0131, \u00f6nceki toplama sadece arr[j+1]<\/code>'i ekleyerek elde edilebilir. Bu, \u00fc\u00e7\u00fcnc\u00fc d\u00f6ng\u00fcy\u00fc ortadan kald\u0131r\u0131r ve karma\u015f\u0131kl\u0131\u011f\u0131 O(n^2)'ye d\u00fc\u015f\u00fcr\u00fcr.<\/p>\n\nfunction maxSubArraySumOptimizedN2(arr) {\n let maxSum = -Infinity;\n const n = arr.length;\n\n for (let i = 0; i < n; i++) {\n let currentSum = 0; \/\/ Her yeni ba\u015flang\u0131\u00e7 noktas\u0131 i\u00e7in toplam\u0131 s\u0131f\u0131rla\n for (let j = i; j < n; j++) {\n currentSum += arr[j]; \/\/ Mevcut alt diziye yeni eleman\u0131 ekle\n if (currentSum > maxSum) {\n maxSum = currentSum;\n }\n }\n }\n return maxSum;\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst numbersN2 = [-2, 1, -3, 4, -1, 2, 1, -5, 4];\nconsole.log(maxSubArraySumOptimizedN2(numbersN2)); \/\/ \u00c7\u0131kt\u0131: 6\n <\/pre>\ncurrentMax<\/code>) ve t\u00fcm dizi boyunca bulunan en b\u00fcy\u00fck toplam (globalMax<\/code>). Mevcut eleman\u0131 dahil ederek bir sonraki alt dizi toplam\u0131n\u0131 hesaplarken, ya mevcut elemandan yeni bir alt dizi ba\u015flatman\u0131n daha iyi oldu\u011funu (\u00e7\u00fcnk\u00fc mevcut toplam \u00e7ok k\u00fc\u00e7\u00fcld\u00fc) ya da mevcut eleman\u0131 devam eden alt diziye eklemenin daha iyi oldu\u011funu kontrol eder. Bu sayede, tek bir d\u00f6ng\u00fcde t\u00fcm diziyi tarayarak en b\u00fcy\u00fck s\u00fcrekli alt dizi toplam\u0131n\u0131 bulabiliriz. Bu strateji, hem zaman hem de uzay karma\u015f\u0131kl\u0131\u011f\u0131 a\u00e7\u0131s\u0131ndan olduk\u00e7a verimlidir. Bir sonraki b\u00f6l\u00fcmde bu algoritman\u0131n detaylar\u0131na inerek Soru 22'nin en optimal \u00e7\u00f6z\u00fcm\u00fcn\u00fc bulaca\u011f\u0131z. Bu optimizasyonlar, b\u00fcy\u00fck \u00f6l\u00e7ekli uygulamalarda ve rekabet\u00e7i programlama ortamlar\u0131nda hayati \u00f6nem ta\u015f\u0131r.<\/p>\nSoru 22 \u0130\u00e7in En Optimal \u00c7\u00f6z\u00fcm: Kadane Algoritmas\u0131 Nas\u0131l Uygulan\u0131r?<\/h2>\n
\n
currentMax<\/code>: Mevcut pozisyona kadar gelen s\u00fcrekli alt diziler aras\u0131ndaki en b\u00fcy\u00fck toplam. E\u011fer mevcut eleman\u0131 ekledi\u011fimizde toplam d\u00fc\u015f\u00fcyorsa, yeni bir alt dizi ba\u015flatmak daha iyi olabilir. Yani, currentMax = max(\u015fimdiki eleman, \u015fimdiki eleman + \u00f6nceki currentMax)<\/code>.<\/li>\nglobalMax<\/code>: T\u00fcm dizi boyunca kar\u015f\u0131la\u015ft\u0131\u011f\u0131m\u0131z en b\u00fcy\u00fck toplam. Her currentMax<\/code> g\u00fcncellendi\u011finde, globalMax<\/code>'i de kontrol edip gerekirse g\u00fcncelleriz. Yani, globalMax = max(globalMax, currentMax)<\/code>.<\/li>\n<\/ol>\n\nfunction maxSubArraySumKadane(arr) {\n let globalMax = arr[0]; \/\/ Genel maksimum toplam\u0131 ilk elemana ayarla\n let currentMax = arr[0]; \/\/ Mevcut alt dizinin maksimum toplam\u0131n\u0131 ilk elemana ayarla\n\n for (let i = 1; i < arr.length; i++) {\n \/\/ Mevcut eleman\u0131 dahil ederek mi devam etmeli, yoksa mevcut elemanla yeni bir dizi mi ba\u015flatmal\u0131?\n currentMax = Math.max(arr[i], currentMax + arr[i]);\n\n \/\/ Genel maksimumu g\u00fcncelle\n if (currentMax > globalMax) {\n globalMax = currentMax;\n }\n }\n\n return globalMax;\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst numbersKadane = [-2, 1, -3, 4, -1, 2, 1, -5, 4];\nconsole.log(maxSubArraySumKadane(numbersKadane)); \/\/ \u00c7\u0131kt\u0131: 6\n\nconst allNegative = [-5, -2, -10, -1];\nconsole.log(maxSubArraySumKadane(allNegative)); \/\/ \u00c7\u0131kt\u0131: -1 (en b\u00fcy\u00fck tek eleman)\n <\/pre>\nglobalMax<\/code> ve currentMax<\/code>'i dizinin ilk eleman\u0131na ayarlamak bu durumu do\u011fru y\u00f6netmenin anahtar\u0131d\u0131r.\n <\/div>\nVaka Analizi: Hisse Senedi Piyasas\u0131 Veri Analizi<\/h4>\n
[d\u00fcn -2$, bug\u00fcn +1$, yar\u0131n -3$, ...]<\/code>. Sizin g\u00f6reviniz, bu getiriler dizisinde, maksimum kar\u0131 sa\u011flayan s\u00fcrekli bir al\u0131m-sat\u0131m d\u00f6nemi bulmakt\u0131r. Ba\u015fka bir deyi\u015fle, hisse senedini al\u0131p satarak elde edebilece\u011finiz en y\u00fcksek net kar\u0131 veren ard\u0131\u015f\u0131k g\u00fcn aral\u0131\u011f\u0131n\u0131 bulmak istiyorsunuz.<\/p>\n[-2, 1, -3, 4, -1, 2, 1, -5, 4]<\/code> \u015feklinde g\u00fcnl\u00fck getirileri temsil ediyorsa, Kadane algoritmas\u0131n\u0131 uygulad\u0131\u011f\u0131m\u0131zda elde edece\u011fimiz 6 de\u011feri, belirli bir aral\u0131kta ([4, -1, 2, 1]<\/code>) hisse senedi al\u0131p satarak elde edebilece\u011fimiz maksimum kar\u0131 g\u00f6sterir. Bu, finansal analiz, portf\u00f6y y\u00f6netimi ve risk de\u011ferlendirmesi gibi alanlarda do\u011frudan uygulanabilir bir senaryodur. Algoritman\u0131n O(n) performans\u0131 sayesinde, binlerce hatta milyonlarca g\u00fcnl\u00fck veriye sahip olsan\u0131z bile, bu analizi \u00e7ok k\u0131sa s\u00fcrede ger\u00e7ekle\u015ftirebilirsiniz. Bu da Kadane algoritmas\u0131n\u0131 sadece teorik bir akademik al\u0131\u015ft\u0131rma olmaktan \u00e7\u0131kar\u0131p, pratik de\u011feri y\u00fcksek bir araca d\u00f6n\u00fc\u015ft\u00fcr\u00fcr.<\/p>\nG\u00f6rselle\u015ftirmeler ve Hata Ay\u0131klama Stratejileri<\/h2>\n
currentMax<\/code> ve globalMax<\/code> de\u011ferlerinin her ad\u0131mda nas\u0131l de\u011fi\u015fti\u011fini izlemek, algoritman\u0131n mant\u0131\u011f\u0131n\u0131 i\u00e7selle\u015ftirmemizi sa\u011flar.<\/p>\n[-2, 1, -3, 4, -1, 2, 1, -5, 4]<\/code> olsun. Her ad\u0131mda neler oldu\u011funu bir tablo \u015feklinde g\u00f6rselle\u015ftirebiliriz:<\/p>\n\n\n
\n \n\u0130ndeks (i)<\/th>\n Eleman (arr[i])<\/th>\n \u00d6nceki currentMax<\/th>\n currentMax (Math.max(arr[i], currentMax + arr[i]))<\/th>\n globalMax (Math.max(globalMax, currentMax))<\/th>\n<\/tr>\n<\/thead>\n \n 0<\/td>\n -2<\/td>\n (Yok)<\/td>\n -2 (Ba\u015flang\u0131\u00e7)<\/td>\n -2 (Ba\u015flang\u0131\u00e7)<\/td>\n<\/tr>\n \n 1<\/td>\n 1<\/td>\n -2<\/td>\n 1 (max(1, -2+1))<\/td>\n 1 (max(-2, 1))<\/td>\n<\/tr>\n \n 2<\/td>\n -3<\/td>\n 1<\/td>\n -2 (max(-3, 1-3))<\/td>\n 1 (max(1, -2))<\/td>\n<\/tr>\n \n 3<\/td>\n 4<\/td>\n -2<\/td>\n 4 (max(4, -2+4))<\/td>\n 4 (max(1, 4))<\/td>\n<\/tr>\n \n 4<\/td>\n -1<\/td>\n 4<\/td>\n 3 (max(-1, 4-1))<\/td>\n 4 (max(4, 3))<\/td>\n<\/tr>\n \n 5<\/td>\n 2<\/td>\n 3<\/td>\n 5 (max(2, 3+2))<\/td>\n 5 (max(4, 5))<\/td>\n<\/tr>\n \n 6<\/td>\n 1<\/td>\n 5<\/td>\n 6 (max(1, 5+1))<\/td>\n 6 (max(5, 6))<\/td>\n<\/tr>\n \n 7<\/td>\n -5<\/td>\n 6<\/td>\n 1 (max(-5, 6-5))<\/td>\n 6 (max(6, 1))<\/td>\n<\/tr>\n \n 8<\/td>\n 4<\/td>\n 1<\/td>\n 5 (max(4, 1+4))<\/td>\n 6 (max(6, 5))<\/td>\n<\/tr>\n<\/tbody>\n<\/table><\/div>\n currentMax<\/code>'in ne zaman s\u0131f\u0131rlan\u0131p yeni bir ba\u015flang\u0131\u00e7 yapt\u0131\u011f\u0131n\u0131 (\"yeni alt dizi ba\u015flat\" karar\u0131n\u0131) g\u00f6rmek, algoritman\u0131n kalbindeki dinamik programlama prensibini ortaya koyar.<\/p>\nHata Ay\u0131klama Stratejileri:<\/h4>\n
\n
currentMax<\/code>, globalMax<\/code> ve d\u00f6ng\u00fc de\u011fi\u015fkenlerinin her ad\u0131mda ne de\u011fer ald\u0131\u011f\u0131n\u0131 kontrol etmek, mant\u0131k hatalar\u0131n\u0131 tespit etmede \u00e7ok etkilidir.<\/li>\nconsole.log()<\/code> (veya e\u015fde\u011feri) ifadeleri eklemek, de\u011fi\u015fkenlerin de\u011ferlerini anl\u0131k olarak g\u00f6rmenizi sa\u011flar. \u00d6rne\u011fin, d\u00f6ng\u00fcn\u00fcn her iterasyonunda currentMax<\/code> ve globalMax<\/code> de\u011ferlerini yazd\u0131rabilirsiniz.<\/li>\n\n
\u0130leri Seviye T\u00fcyolar ve Benzer Problemlere Genel Bak\u0131\u015f<\/h2>\n
Geli\u015fmi\u015f D\u00fc\u015f\u00fcnceler ve Optimizasyonlar:<\/h4>\n
\n
currentMax<\/code> s\u0131f\u0131rland\u0131\u011f\u0131nda (yani arr[i]<\/code> ile yeni bir alt dizi ba\u015flatt\u0131\u011f\u0131m\u0131zda) ba\u015flang\u0131\u00e7 indeksini g\u00fcncelleyen bir de\u011fi\u015fken (\u00f6rne\u011fin startIndex<\/code>) ve globalMax<\/code> g\u00fcncellendi\u011finde biti\u015f indeksini ve ilgili ba\u015flang\u0131\u00e7 indeksini kaydeden iki de\u011fi\u015fken daha tutmam\u0131z gerekirdi. Bu, algoritman\u0131n uzay karma\u015f\u0131kl\u0131\u011f\u0131n\u0131 de\u011fi\u015ftirmezken, biraz daha fazla mant\u0131k eklemeyi gerektirir.<\/li>\nfor...of<\/code> d\u00f6ng\u00fcs\u00fc yerine geleneksel for<\/code> d\u00f6ng\u00fcs\u00fcn\u00fcn mikro optimizasyon farklar\u0131 olabilece\u011fi gibi, \u00e7o\u011fu durumda okunabilirlik ve modern s\u00f6zdizimi tercih edilir.<\/li>\nBenzer Problemlere Genel Bak\u0131\u015f:<\/h4>\n
\n
Sonu\u00e7: Kodlama Challenge Prati\u011finden Neler \u00d6\u011frendik?<\/h2>\n
\n
S\u0131k\u00e7a Sorulan Sorular<\/h3>\n
\n
currentMax<\/code>) negatif hale geldi\u011finde, bu alt diziyi atlay\u0131p mevcut elemanla yeni bir alt dizi ba\u015flatma stratejisi sayesinde negatif say\u0131larla do\u011fru \u015fekilde ba\u015fa \u00e7\u0131kar. E\u011fer t\u00fcm say\u0131lar negatifse, en b\u00fcy\u00fck negatif say\u0131y\u0131 (yani s\u0131f\u0131ra en yak\u0131n olan\u0131) d\u00f6nd\u00fcr\u00fcr, \u00e7\u00fcnk\u00fc problem tan\u0131m\u0131na g\u00f6re alt dizi en az bir say\u0131 i\u00e7ermelidir.<\/dd>\nconsole.log()<\/code> \u00e7\u0131kt\u0131lar\u0131 kullanma, algoritmay\u0131 \u00e7e\u015fitli kenar durumlarla (bo\u015f dizi, tek elemanl\u0131 dizi, t\u00fcm pozitif\/negatif say\u0131lar) test etme ve karma\u015f\u0131k problemleri daha k\u00fc\u00e7\u00fck, y\u00f6netilebilir par\u00e7alara ay\u0131rma bulunur. G\u00f6rselle\u015ftirmeler de algoritma mant\u0131\u011f\u0131n\u0131 anlamak i\u00e7in \u00e7ok yard\u0131mc\u0131 olabilir.<\/dd>\n