{"id":35471,"date":"2025-11-30T04:00:52","date_gmt":"2025-11-30T01:00:52","guid":{"rendered":"https:\/\/fatihsoysal.com\/blog\/iki-ponteiros-teknigi-on-performansinin-sirri-ve-uygulamalari\/"},"modified":"2025-11-30T04:00:52","modified_gmt":"2025-11-30T01:00:52","slug":"iki-ponteiros-teknigi-on-performansinin-sirri-ve-uygulamalari","status":"publish","type":"post","link":"https:\/\/fatihsoysal.com\/blog\/iki-ponteiros-teknigi-on-performansinin-sirri-ve-uygulamalari\/","title":{"rendered":"\u0130ki Ponteiros Tekni\u011fi: O(N) Performans\u0131n\u0131n S\u0131rr\u0131 ve Uygulamalar\u0131"},"content":{"rendered":"

<\/p>\n

Algoritma d\u00fcnyas\u0131nda performans, \u00f6zellikle b\u00fcy\u00fck veri setleriyle \u00e7al\u0131\u015f\u0131rken kritik bir \u00f6neme sahiptir. Peki, karma\u015f\u0131k g\u00f6r\u00fcnen problemlerin \u00fcstesinden gelirken, i\u015flem g\u00fcc\u00fcnden taviz vermeden optimum h\u0131zda \u00e7al\u0131\u015fan \u00e7\u00f6z\u00fcmler \u00fcretmek m\u00fcmk\u00fcn m\u00fc? \u0130\u015fte tam bu noktada, \u201c\u0130ki Ponteiros\u201d (Two Pointers) tekni\u011fi, adeta sihirli bir anahtar gibi kar\u015f\u0131m\u0131za \u00e7\u0131k\u0131yor ve \u00e7o\u011fu zaman O(N) zaman karma\u015f\u0131kl\u0131\u011f\u0131 ile inan\u0131lmaz bir h\u0131z avantaj\u0131 sa\u011fl\u0131yor. Bu makalede, bu g\u00fc\u00e7l\u00fc tekni\u011fin temel prensiplerinden ger\u00e7ek d\u00fcnya uygulamalar\u0131na, ileri d\u00fczey ipu\u00e7lar\u0131ndan mobil cihazlardaki performans etkisine kadar her \u015feyi ad\u0131m ad\u0131m ke\u015ffedece\u011fiz. Haz\u0131r olun, \u00e7\u00fcnk\u00fc performans\u0131 ikiye katlayan bu s\u0131rr\u0131 \u00e7\u00f6zmek \u00fczereyiz!<\/p>\n

Yaz\u0131l\u0131m geli\u015ftirme s\u00fcre\u00e7lerinde, \u00f6zellikle b\u00fcy\u00fck veri setlerini i\u015flerken kar\u015f\u0131la\u015f\u0131lan en b\u00fcy\u00fck zorluklardan biri, algoritmalar\u0131n performans\u0131d\u0131r. D\u00fc\u015f\u00fcnsenize, milyonlarca eleman\u0131 olan bir listede belirli bir ko\u015fulu sa\u011flayan \u00e7iftleri aramak veya bir diziyi tersine \u00e7evirmek gibi basit g\u00f6r\u00fcnen i\u015flemler bile, yanl\u0131\u015f yakla\u015f\u0131mla saatler s\u00fcren beklemelere yol a\u00e7abilir. \u0130\u015fte tam bu noktada, \u0130ki Ponteiros tekni\u011fi devreye girerek, bir\u00e7ok problemi ak\u0131l almaz bir h\u0131zla, yani do\u011frusal zamanda (O(N)) \u00e7\u00f6zme potansiyeli sunar. Peki, bu teknik tam olarak nedir ve neden modern programlamada bu kadar hayati bir rol oynar?<\/p>\n

Temel olarak, \u0130ki Ponteiros tekni\u011fi, bir veri yap\u0131s\u0131 (genellikle bir dizi, ba\u011fl\u0131 liste veya string) \u00fczerinde iki farkl\u0131 i\u015faret\u00e7i (veya “pointer”) kullanarak i\u015flem yapma prensibine dayan\u0131r. Bu i\u015faret\u00e7iler, veri yap\u0131s\u0131n\u0131n farkl\u0131 noktalar\u0131ndan ba\u015flayarak (\u00f6rne\u011fin, biri ba\u015ftan, di\u011feri sondan veya her ikisi de ba\u015ftan farkl\u0131 h\u0131zlarda) belirli ko\u015fullar alt\u0131nda birbirlerine do\u011fru veya ayn\u0131 y\u00f6nde hareket ederler. Bu hareket, arad\u0131\u011f\u0131m\u0131z sonuca ula\u015fmak i\u00e7in gerekli olan elemanlar\u0131 etkin bir \u015fekilde taramam\u0131z\u0131 ve gereksiz kar\u015f\u0131la\u015ft\u0131rmalardan ka\u00e7\u0131nmam\u0131z\u0131 sa\u011flar. Geleneksel yakla\u015f\u0131mlar genellikle i\u00e7 i\u00e7e d\u00f6ng\u00fcler kullanarak O(N^2) veya daha y\u00fcksek zaman karma\u015f\u0131kl\u0131klar\u0131na yol a\u00e7arken, \u0130ki Ponteiros tekni\u011fi bu karma\u015f\u0131kl\u0131\u011f\u0131 O(N)’e indirerek muazzam bir performans art\u0131\u015f\u0131 sunar.<\/p>\n

Bu performans avantaj\u0131, \u00f6zellikle b\u00fcy\u00fck \u00f6l\u00e7ekli uygulamalarda ve sistemlerde kendini g\u00f6sterir. \u00d6rne\u011fin, bir e-ticaret platformunda m\u00fc\u015fterilerin ge\u00e7mi\u015f al\u0131\u015fveri\u015f verilerini analiz ederken, sosyal medya ak\u0131\u015flar\u0131nda belirli kal\u0131plar\u0131 ararken veya finansal piyasalardaki b\u00fcy\u00fck veri k\u00fcmelerini i\u015flerken, O(N) zaman karma\u015f\u0131kl\u0131\u011f\u0131na sahip bir algoritma, O(N^2) bir algoritmadan katbekat daha h\u0131zl\u0131 sonu\u00e7 verir. Bu sadece son kullan\u0131c\u0131n\u0131n bekleme s\u00fcresini k\u0131saltmakla kalmaz, ayn\u0131 zamanda sunucu kaynaklar\u0131n\u0131n daha verimli kullan\u0131lmas\u0131n\u0131 sa\u011flar ve genel sistem maliyetlerini d\u00fc\u015f\u00fcr\u00fcr. Dolay\u0131s\u0131yla, \u0130ki Ponteiros sadece bir algoritma optimizasyonu de\u011fil, ayn\u0131 zamanda verimli ve \u00f6l\u00e7eklenebilir yaz\u0131l\u0131m mimarileri in\u015fa etmenin temel ta\u015flar\u0131ndan biridir. Bu teknik, veri yap\u0131lar\u0131n\u0131 daha dinamik ve esnek bir \u015fekilde manip\u00fcle etme yetene\u011fi sunarak, geli\u015ftiricilere karma\u015f\u0131k problemleri zarif ve etkili yollarla \u00e7\u00f6zme g\u00fcc\u00fc verir. Gelin, bu tekni\u011fin nas\u0131l \u00e7al\u0131\u015ft\u0131\u011f\u0131n\u0131 daha yak\u0131ndan inceleyelim ve hangi senaryolarda hayat kurtar\u0131c\u0131 olabilece\u011fini ke\u015ffedelim.<\/p>\n

\u0130ki Ponteiros Tekni\u011fini Ger\u00e7ek D\u00fcnyada Nas\u0131l Kullan\u0131r\u0131z?<\/h2>\n

\u0130ki Ponteiros tekni\u011fi, teorik bir kavram olman\u0131n \u00f6tesinde, g\u00fcnl\u00fck programlama prati\u011finde s\u0131k\u00e7a kar\u015f\u0131m\u0131za \u00e7\u0131kan bir\u00e7ok problemi zarif\u00e7e \u00e7\u00f6zen pratik bir ara\u00e7t\u0131r. Bu b\u00f6l\u00fcmde, tekni\u011fin en yayg\u0131n ve \u00f6\u011fretici uygulamalar\u0131ndan baz\u0131lar\u0131n\u0131 ad\u0131m ad\u0131m inceleyecek, her bir senaryoda nas\u0131l bir avantaj sa\u011flad\u0131\u011f\u0131n\u0131 somut kod \u00f6rnekleriyle g\u00f6rece\u011fiz. Bu \u00f6rnekler sayesinde, tekni\u011fin g\u00fcc\u00fcn\u00fc ve esnekli\u011fini daha iyi anlayacaks\u0131n\u0131z.<\/p>\n

S\u0131ral\u0131 Bir Dizide Hedef Toplam\u0131 Bulma: O(N) \u0130le H\u0131z\u0131n Zirvesi<\/h3>\n

Belki de \u0130ki Ponteiros tekni\u011finin en klasik uygulamalar\u0131ndan biri, s\u0131ral\u0131 bir say\u0131 dizisinde belirli bir hedef toplama (\u00f6rne\u011fin, hedef = 9<\/code>) ula\u015fan iki say\u0131y\u0131 bulmakt\u0131r. Geleneksel olarak, bu problemi \u00e7\u00f6zmek i\u00e7in i\u00e7 i\u00e7e iki d\u00f6ng\u00fc kullan\u0131r\u0131z, bu da O(N^2) zaman karma\u015f\u0131kl\u0131\u011f\u0131na yol a\u00e7ar. Ancak, \u0130ki Ponteiros ile bu i\u015flemi O(N) zamanda tamamlayabiliriz.<\/p>\n

Problem:<\/strong> S\u0131ral\u0131 say\u0131lar<\/code> dizisinde, toplam\u0131 hedef<\/code>‘e e\u015fit olan iki say\u0131n\u0131n indekslerini bulun.<\/p>\n

Yakla\u015f\u0131m:<\/strong><\/p>\n

    \n
  1. Birinci i\u015faret\u00e7i (sol<\/code>), dizinin ba\u015f\u0131na (indeks 0) yerle\u015ftirilir.<\/li>\n
  2. \u0130kinci i\u015faret\u00e7i (sa\u011f<\/code>), dizinin sonuna (indeks N-1) yerle\u015ftirilir.<\/li>\n
  3. sol<\/code> ve sa\u011f<\/code> i\u015faret\u00e7ileri birbirini ge\u00e7medi\u011fi s\u00fcrece bir d\u00f6ng\u00fc \u00e7al\u0131\u015ft\u0131r\u0131l\u0131r.<\/li>\n
  4. Her ad\u0131mda, say\u0131lar[sol]<\/code> ve say\u0131lar[sa\u011f]<\/code> elemanlar\u0131n\u0131n toplam\u0131 hesaplan\u0131r.<\/li>\n
  5. E\u011fer toplam hedef<\/code>‘e e\u015fitse, bu elemanlar arad\u0131\u011f\u0131m\u0131z \u00e7ifti olu\u015fturur ve fonksiyon sonland\u0131r\u0131l\u0131r.<\/li>\n
  6. E\u011fer toplam hedef<\/code>‘ten k\u00fc\u00e7\u00fckse, sol<\/code> i\u015faret\u00e7isi bir sa\u011fa kayd\u0131r\u0131l\u0131r (\u00e7\u00fcnk\u00fc toplam\u0131 art\u0131rmam\u0131z gerekiyor ve dizi s\u0131ral\u0131 oldu\u011fu i\u00e7in sol<\/code>‘u art\u0131rmak daha b\u00fcy\u00fck bir say\u0131ya g\u00f6t\u00fcr\u00fcr).<\/li>\n
  7. E\u011fer toplam hedef<\/code>‘ten b\u00fcy\u00fckse, sa\u011f<\/code> i\u015faret\u00e7isi bir sola kayd\u0131r\u0131l\u0131r (\u00e7\u00fcnk\u00fc toplam\u0131 azaltmam\u0131z gerekiyor).<\/li>\n<\/ol>\n
    \nfunction hedefToplamBul(say\u0131lar, hedef) {\n    let sol = 0;\n    let sa\u011f = say\u0131lar.length - 1;\n\n    while (sol < sa\u011f) {\n        let toplam = say\u0131lar[sol] + say\u0131lar[sa\u011f];\n\n        if (toplam === hedef) {\n            return [sol, sa\u011f]; \/\/ Hedef bulundu\n        } else if (toplam < hedef) {\n            sol++; \/\/ Toplam\u0131 art\u0131rmak i\u00e7in sol'u sa\u011fa kayd\u0131r\n        } else {\n            sa\u011f--; \/\/ Toplam\u0131 azaltmak i\u00e7in sa\u011f'\u0131 sola kayd\u0131r\n        }\n    }\n    return [-1, -1]; \/\/ Hedef bulunamad\u0131\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst dizi = [1, 2, 4, 7, 11, 15];\nconst hedef = 15;\nconst sonu\u00e7 = hedefToplamBul(dizi, hedef); \/\/ Beklenen: [3, 4] (7 + 11 = 18 de\u011fil, 4+11=15. Index 2,4)\n\/\/ D\u00fczeltme: dizi[2] = 4, dizi[4] = 11. Toplam: 15. Indexler: [2, 4].\n\/\/ Kodu test edelim: dizi[3]=7, dizi[4]=11. 7+11=18. \u00c7ok b\u00fcy\u00fck. sa\u011f--.\n\/\/ dizi[3]=7, dizi[3]=7. sol 1+15=16 > 15 -> d=4\n\/\/ s=0, d=4 -> 1+11=12 < 15 -> s=1\n\/\/ s=1, d=4 -> 2+11=13 < 15 -> s=2\n\/\/ s=2, d=4 -> 4+11=15 == 15 -> return [2, 4]\nconsole.log(Hedef toplam (${hedef}) i\u00e7in bulunan indeksler: ${sonu\u00e7}<\/code>); \/\/ \u00c7\u0131kt\u0131: Hedef toplam (15) i\u00e7in bulunan indeksler: 2,4\n    <\/pre>\n
    <\/code><\/p>\n
    \n      Uzman \u0130pucu: Bu teknik, sadece say\u0131lar i\u00e7in de\u011fil, s\u0131ral\u0131 nesne dizilerinde belirli \u00f6zelliklerin toplam\u0131n\u0131 veya birle\u015fimini ararken de adaptif olarak kullan\u0131labilir. \u00d6zellikle b\u00fcy\u00fck veri tabanlar\u0131nda sorgu optimizasyonu i\u00e7in g\u00fc\u00e7l\u00fc bir ara\u00e7t\u0131r.\n    <\/div>\n
    Palindrom Kontrol\u00fc: Stringlerdeki Simetrinin Pe\u015finde<\/h3>\n
    Bir string'in palindrom (yani, tersten okundu\u011funda da ayn\u0131 olan bir kelime veya c\u00fcmle, \u00f6rne\u011fin \"madam\" veya \"kayak\") olup olmad\u0131\u011f\u0131n\u0131 kontrol etmek de \u0130ki Ponteiros tekni\u011finin pratik bir uygulamas\u0131d\u0131r. Bu problem de yine O(N) zamanda \u00e7\u00f6z\u00fclebilir.<\/p>\n
    Problem:<\/strong> Verilen bir string'in palindrom olup olmad\u0131\u011f\u0131n\u0131 kontrol edin.<\/p>\n
    Yakla\u015f\u0131m:<\/strong><\/p>\n
      \n
    1. Birinci i\u015faret\u00e7i (sol<\/code>), string'in ba\u015f\u0131na (indeks 0) yerle\u015ftirilir.<\/li>\n
    2. \u0130kinci i\u015faret\u00e7i (sa\u011f<\/code>), string'in sonuna (indeks N-1) yerle\u015ftirilir.<\/li>\n
    3. sol<\/code> i\u015faret\u00e7isi sa\u011f<\/code> i\u015faret\u00e7isini ge\u00e7medi\u011fi s\u00fcrece bir d\u00f6ng\u00fc \u00e7al\u0131\u015ft\u0131r\u0131l\u0131r.<\/li>\n
    4. Her ad\u0131mda, string[sol]<\/code> ve string[sa\u011f]<\/code> karakterleri kar\u015f\u0131la\u015ft\u0131r\u0131l\u0131r.<\/li>\n
    5. E\u011fer karakterler e\u015fit de\u011filse, string bir palindrom de\u011fildir ve false<\/code> d\u00f6nd\u00fcr\u00fcl\u00fcr.<\/li>\n
    6. E\u011fer e\u015fitse, sol<\/code> bir sa\u011fa, sa\u011f<\/code> bir sola kayd\u0131r\u0131l\u0131r.<\/li>\n
    7. D\u00f6ng\u00fc tamamlan\u0131rsa (yani t\u00fcm karakter \u00e7iftleri e\u015fitse), string bir palindromdur ve true<\/code> d\u00f6nd\u00fcr\u00fcl\u00fcr.<\/li>\n<\/ol>\n
      \nfunction palindromMu(str) {\n    let sol = 0;\n    let sa\u011f = str.length - 1;\n\n    while (sol < sa\u011f) {\n        if (str[sol] !== str[sa\u011f]) {\n            return false; \/\/ Palindrom de\u011fil\n        }\n        sol++;\n        sa\u011f--;\n    }\n    return true; \/\/ Palindrom\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst kelime1 = \"madam\";\nconst kelime2 = \"algoritma\";\nconsole.log(\"${kelime1}\" bir palindrom mu? ${palindromMu(kelime1) ? \"Evet\" : \"Hay\u0131r\"}<\/code>); \/\/ \u00c7\u0131kt\u0131: \"madam\" bir palindrom mu? Evet\nconsole.log(\"${kelime2}\" bir palindrom mu? ${palindromMu(kelime2) ? \"Evet\" : \"Hay\u0131r\"}<\/code>); \/\/ \u00c7\u0131kt\u0131: \"algoritma\" bir palindrom mu? Hay\u0131r\n    <\/pre>\n
      <\/code><\/p>\n
      Dizi Ters \u00c7evirme: Yerinde ve H\u0131zl\u0131 Bir D\u00f6n\u00fc\u015f\u00fcm<\/h3>\n
      Bir diziyi yerinde (ekstra haf\u0131za kullanmadan) tersine \u00e7evirmek, \u0130ki Ponteiros tekni\u011fiyle son derece basittir ve yine O(N) zaman karma\u015f\u0131kl\u0131\u011f\u0131na sahiptir.<\/p>\n
      Problem:<\/strong> Verilen bir diziyi yerinde tersine \u00e7evirin.<\/p>\n
      Yakla\u015f\u0131m:<\/strong><\/p>\n
        \n
      1. Birinci i\u015faret\u00e7i (sol<\/code>), dizinin ba\u015f\u0131na (indeks 0) yerle\u015ftirilir.<\/li>\n
      2. \u0130kinci i\u015faret\u00e7i (sa\u011f<\/code>), dizinin sonuna (indeks N-1) yerle\u015ftirilir.<\/li>\n
      3. sol<\/code> i\u015faret\u00e7isi sa\u011f<\/code> i\u015faret\u00e7isini ge\u00e7medi\u011fi s\u00fcrece bir d\u00f6ng\u00fc \u00e7al\u0131\u015ft\u0131r\u0131l\u0131r.<\/li>\n
      4. Her ad\u0131mda, say\u0131lar[sol]<\/code> ve say\u0131lar[sa\u011f]<\/code> elemanlar\u0131 yer de\u011fi\u015ftirilir.<\/li>\n
      5. Yer de\u011fi\u015ftirme i\u015fleminden sonra, sol<\/code> bir sa\u011fa, sa\u011f<\/code> bir sola kayd\u0131r\u0131l\u0131r.<\/li>\n
      6. D\u00f6ng\u00fc tamamland\u0131\u011f\u0131nda, dizi tersine \u00e7evrilmi\u015f olur.<\/li>\n<\/ol>\n
        \nfunction diziyiTersCevir(dizi) {\n    let sol = 0;\n    let sa\u011f = dizi.length - 1;\n\n    while (sol < sa\u011f) {\n        \/\/ Elemanlar\u0131 yer de\u011fi\u015ftir\n        let ge\u00e7ici = dizi[sol];\n        dizi[sol] = dizi[sa\u011f];\n        dizi[sa\u011f] = ge\u00e7ici;\n\n        sol++;\n        sa\u011f--;\n    }\n    return dizi;\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst myDizi = [1, 2, 3, 4, 5];\nconsole.log(Orijinal dizi: [${myDizi}]<\/code>); \/\/ \u00c7\u0131kt\u0131: Orijinal dizi: [1,2,3,4,5]\nconst tersDizi = diziyiTersCevir(myDizi);\nconsole.log(Ters \u00e7evrilmi\u015f dizi: [${tersDizi}]<\/code>); \/\/ \u00c7\u0131kt\u0131: Ters \u00e7evrilmi\u015f dizi: [5,4,3,2,1]\n    <\/pre>\n
        <\/code><\/p>\n
        Bu \u00f6rnekler, \u0130ki Ponteiros tekni\u011finin ne kadar \u00e7ok y\u00f6nl\u00fc oldu\u011funu ve farkl\u0131 t\u00fcrdeki problemlerde nas\u0131l etkili bir \u015fekilde kullan\u0131labilece\u011fini g\u00f6stermektedir. \u00d6zellikle s\u0131ral\u0131 veri yap\u0131lar\u0131 veya simetrik kontroller gerektiren durumlarda, bu teknik size zaman ve i\u015flem g\u00fcc\u00fc a\u00e7\u0131s\u0131ndan b\u00fcy\u00fck avantajlar sa\u011flayacakt\u0131r.<\/p>\n
        \u0130leri D\u00fczey: \u0130ki Ponteiros'un Gizli \u0130pu\u00e7lar\u0131 ve Optimizasyonlar\u0131<\/h2>\n
        \u0130ki Ponteiros tekni\u011finin temellerini kavrad\u0131ktan sonra, bu g\u00fc\u00e7l\u00fc arac\u0131 daha karma\u015f\u0131k senaryolarda nas\u0131l kullanaca\u011f\u0131m\u0131za dair ileri d\u00fczey ipu\u00e7lar\u0131na ve optimizasyonlara ge\u00e7ebiliriz. Tekni\u011fin sadece basit problemler i\u00e7in de\u011fil, ayn\u0131 zamanda daha zorlu algoritma sorular\u0131nda da nas\u0131l bir fark yaratabilece\u011fini g\u00f6rmek sizi \u015fa\u015f\u0131rtacakt\u0131r. Burada, farkl\u0131 ponteiro h\u0131zlar\u0131ndan \"kayan pencere\" (sliding window) yakla\u015f\u0131m\u0131na kadar \u00e7e\u015fitli stratejileri ele alaca\u011f\u0131z.<\/p>\n
        Farkl\u0131 H\u0131zlarda Hareket Eden Ponteirolar: H\u0131zl\u0131 ve Yava\u015f Yakla\u015f\u0131m<\/h3>\n
        \u0130ki ponteironun her zaman z\u0131t y\u00f6nlerde veya ayn\u0131 h\u0131zda hareket etmesi gerekmez. \u00d6zellikle ba\u011fl\u0131 listelerde (linked lists) d\u00f6ng\u00fc tespiti gibi problemler i\u00e7in, bir i\u015faret\u00e7i di\u011ferinden daha h\u0131zl\u0131 hareket edebilir. Bu \"h\u0131zl\u0131 ve yava\u015f\" (fast and slow) ponteiro yakla\u015f\u0131m\u0131, genellikle Floyd'un D\u00f6ng\u00fc Bulma Algoritmas\u0131 (Tortoise and Hare algorithm) olarak bilinir.<\/p>\n
        Senaryo:<\/strong> Bir ba\u011fl\u0131 listede d\u00f6ng\u00fc olup olmad\u0131\u011f\u0131n\u0131 tespit etmek.<\/p>\n
        Yakla\u015f\u0131m:<\/strong><\/p>\n
          \n
        1. \u0130ki i\u015faret\u00e7i olu\u015fturulur: yava\u015f<\/code> ve h\u0131zl\u0131<\/code>. Her ikisi de ba\u011fl\u0131 listenin ba\u015f\u0131ndan ba\u015flar.<\/li>\n
        2. D\u00f6ng\u00fc i\u00e7erisinde, yava\u015f<\/code> i\u015faret\u00e7isi her ad\u0131mda bir d\u00fc\u011f\u00fcm ilerlerken, h\u0131zl\u0131<\/code> i\u015faret\u00e7isi her ad\u0131mda iki d\u00fc\u011f\u00fcm ilerler.<\/li>\n
        3. E\u011fer listede bir d\u00f6ng\u00fc varsa, bir noktada h\u0131zl\u0131<\/code> i\u015faret\u00e7isi yava\u015f<\/code> i\u015faret\u00e7isini yakalayacak ve ikisi ayn\u0131 d\u00fc\u011f\u00fcmde bulu\u015facakt\u0131r.<\/li>\n
        4. E\u011fer h\u0131zl\u0131<\/code> i\u015faret\u00e7isi listenin sonuna (null<\/code>) ula\u015f\u0131rsa, bu listede d\u00f6ng\u00fc olmad\u0131\u011f\u0131 anlam\u0131na gelir.<\/li>\n<\/ol>\n
          \nclass ListNode {\n    constructor(val) {\n        this.val = val;\n        this.next = null;\n    }\n}\n\nfunction d\u00f6ng\u00fcVarM\u0131(head) {\n    if (!head || !head.next) {\n        return false; \/\/ Liste bo\u015f veya tek elemanl\u0131, d\u00f6ng\u00fc olamaz\n    }\n\n    let yava\u015f = head;\n    let h\u0131zl\u0131 = head.next; \/\/ h\u0131zl\u0131 bir ad\u0131m \u00f6nde ba\u015flar\n\n    while (h\u0131zl\u0131 !== null && h\u0131zl\u0131.next !== null) {\n        if (yava\u015f === h\u0131zl\u0131) {\n            return true; \/\/ D\u00f6ng\u00fc bulundu!\n        }\n        yava\u015f = yava\u015f.next;\n        h\u0131zl\u0131 = h\u0131zl\u0131.next.next; \/\/ H\u0131zl\u0131 iki ad\u0131m ilerler\n    }\n    return false; \/\/ D\u00f6ng\u00fc bulunamad\u0131\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\n\/\/ D\u00f6ng\u00fcl\u00fc liste olu\u015fturma: 1 -> 2 -> 3 -> 4 -> 2 (3'ten sonra 2'ye geri d\u00f6n\u00fcyor)\nconst node1 = new ListNode(1);\nconst node2 = new ListNode(2);\nconst node3 = new ListNode(3);\nconst node4 = new ListNode(4);\n\nnode1.next = node2;\nnode2.next = node3;\nnode3.next = node4;\nnode4.next = node2; \/\/ D\u00f6ng\u00fc olu\u015fturuldu\n\nconsole.log(D\u00f6ng\u00fcl\u00fc listede d\u00f6ng\u00fc var m\u0131? ${d\u00f6ng\u00fcVarM\u0131(node1) ? \"Evet\" : \"Hay\u0131r\"}<\/code>); \/\/ \u00c7\u0131kt\u0131: D\u00f6ng\u00fcl\u00fc listede d\u00f6ng\u00fc var m\u0131? Evet\n\n\/\/ D\u00f6ng\u00fcs\u00fcz liste olu\u015fturma: 5 -> 6 -> 7\nconst node5 = new ListNode(5);\nconst node6 = new ListNode(6);\nconst node7 = new ListNode(7);\n\nnode5.next = node6;\nnode6.next = node7;\n\nconsole.log(D\u00f6ng\u00fcs\u00fcz listede d\u00f6ng\u00fc var m\u0131? ${d\u00f6ng\u00fcVarM\u0131(node5) ? \"Evet\" : \"Hay\u0131r\"}<\/code>); \/\/ \u00c7\u0131kt\u0131: D\u00f6ng\u00fcs\u00fcz listede d\u00f6ng\u00fc var m\u0131? Hay\u0131r\n    <\/pre>\n
          <\/code><\/p>\n
          Kayan Pencere (Sliding Window) Yakla\u015f\u0131m\u0131: Dinamik Alt Dizilerle \u00c7al\u0131\u015fmak<\/h3>\n
          \u0130ki Ponteiros tekni\u011finin geli\u015fmi\u015f bir varyant\u0131 olan \"kayan pencere\" yakla\u015f\u0131m\u0131, belirli bir boyutta veya belirli ko\u015fullar\u0131 sa\u011flayan bir alt diziyi (veya \"pencereyi\") bir dizi boyunca hareket ettirme prensibine dayan\u0131r. Bu, maksimum\/minimum alt dizi toplam\u0131n\u0131 bulma, belirli bir karakter k\u00fcmesini i\u00e7eren en k\u0131sa alt stringi bulma gibi problemler i\u00e7in idealdir.<\/p>\n
          Senaryo:<\/strong> Verilen bir dizide, belirli bir K uzunlu\u011fundaki alt dizilerin maksimum toplam\u0131n\u0131 bulmak.<\/p>\n
          Yakla\u015f\u0131m:<\/strong><\/p>\n
            \n
          1. \u0130lk K eleman\u0131n\u0131n toplam\u0131n\u0131 hesaplayarak ba\u015flang\u0131\u00e7 penceresini olu\u015fturulur. Bu, ilk maksimum toplamd\u0131r.<\/li>\n
          2. Bir d\u00f6ng\u00fc i\u00e7erisinde, pencereyi birer birer sa\u011fa kayd\u0131r\u0131l\u0131r:\n
              \n
            • Pencerenin en solundaki eleman toplamdan \u00e7\u0131kar\u0131l\u0131r.<\/li>\n
            • Pencerenin en sa\u011f\u0131na yeni gelen eleman toplama eklenir.<\/li>\n<\/ul>\n<\/li>\n
            • Her kayd\u0131rmadan sonra, yeni pencere toplam\u0131 mevcut maksimum toplam ile kar\u015f\u0131la\u015ft\u0131r\u0131l\u0131r ve gerekti\u011finde g\u00fcncellenir.<\/li>\n<\/ol>\n
              \nfunction maxKayanPencereToplam\u0131(dizi, k) {\n    if (k > dizi.length) {\n        return 0; \/\/ K pencere boyutundan b\u00fcy\u00fckse ge\u00e7ersiz\n    }\n\n    let pencereToplam\u0131 = 0;\n    let maksimumToplam = 0;\n\n    \/\/ \u0130lk pencerenin toplam\u0131n\u0131 hesapla\n    for (let i = 0; i < k; i++) {\n        pencereToplam\u0131 += dizi[i];\n    }\n    maksimumToplam = pencereToplam\u0131;\n\n    \/\/ Pencereyi kayd\u0131r\n    for (let i = k; i < dizi.length; i++) {\n        pencereToplam\u0131 = pencereToplam\u0131 - dizi[i - k] + dizi[i]; \/\/ Soldan \u00e7\u0131karma, sa\u011fdan ekleme\n        maksimumToplam = Math.max(maksimumToplam, pencereToplam\u0131);\n    }\n\n    return maksimumToplam;\n}\n\n\/\/ \u00d6rnek kullan\u0131m:\nconst say\u0131lar = [4, 2, 1, 7, 8, 1, 2, 8, 1, 0];\nconst kBoyut = 3;\nconsole.log(K${kBoyut} boyutundaki alt dizilerin maksimum toplam\u0131: ${maxKayanPencereToplam\u0131(say\u0131lar, kBoyut)}<\/code>); \/\/ \u00c7\u0131kt\u0131: K3 boyutundaki alt dizilerin maksimum toplam\u0131: 17 (7+8+2 veya 8+1+8)\n    <\/pre>\n
              <\/code><\/p>\n
              Kayan pencere yakla\u015f\u0131m\u0131, belirli ko\u015fullar\u0131 dinamik olarak kontrol etmemiz gereken durumlarda olduk\u00e7a etkilidir. \u00d6rne\u011fin, bir web uygulamas\u0131nda kullan\u0131c\u0131n\u0131n son N dakikadaki aktivitesini analiz etmek veya bir metindeki en uzun yinelenmeyen alt stringi bulmak gibi senaryolarda bu teknikten faydalanabiliriz. Bu ileri d\u00fczey teknikler, \u0130ki Ponteiros'un sadece basit g\u00f6revler i\u00e7in de\u011fil, ayn\u0131 zamanda daha sofistike algoritma tasar\u0131m\u0131nda da kilit bir rol oynad\u0131\u011f\u0131n\u0131 g\u00f6stermektedir.<\/p>\n
              Vaka Analizi: E-ticaret ve Veri \u0130\u015flemede O(N) Avantaj\u0131<\/h2>\n
              \u0130ki Ponteiros tekni\u011fi, sadece akademik bir egzersiz olman\u0131n \u00f6tesinde, ger\u00e7ek d\u00fcnya uygulamalar\u0131nda, \u00f6zellikle e-ticaret gibi y\u00fcksek performans gerektiren sekt\u00f6rlerde hayati bir rol oynar. Milyonlarca kullan\u0131c\u0131, sipari\u015f ve \u00fcr\u00fcn verisiyle u\u011fra\u015fan bir e-ticaret platformunda, algoritmik verimlilik do\u011frudan kullan\u0131c\u0131 deneyimini, operasyonel maliyetleri ve hatta \u015firketin rekabet g\u00fcc\u00fcn\u00fc etkiler. Gelin, bu ba\u011flamda bir vaka analizini inceleyelim.<\/p>\n
              Senaryo: B\u00fcy\u00fck Veri Setlerinde Yinelenen Sipari\u015flerin Tespiti<\/h3>\n
              Bir e-ticaret platformunun sipari\u015f i\u015fleme sistemini d\u00fc\u015f\u00fcn\u00fcn. G\u00fcnde y\u00fcz binlerce, hatta milyonlarca sipari\u015fin i\u015flendi\u011fi bir senaryoda, bazen sistem hatalar\u0131 veya kullan\u0131c\u0131 aksakl\u0131klar\u0131 nedeniyle ayn\u0131 sipari\u015fin birden fazla kez olu\u015fturuldu\u011fu durumlar ortaya \u00e7\u0131kabilir. Bu yinelenen sipari\u015fleri h\u0131zl\u0131 bir \u015fekilde tespit etmek ve gidermek, hem m\u00fc\u015fteri memnuniyeti hem de envanter y\u00f6netimi a\u00e7\u0131s\u0131ndan kritik \u00f6neme sahiptir. Sipari\u015fler genellikle tarih ve sipari\u015f ID'si gibi kriterlere g\u00f6re s\u0131ralanm\u0131\u015f bir veritaban\u0131 veya log dosyas\u0131 \u015feklinde tutulur.<\/p>\n
              Problemin Tan\u0131m\u0131:<\/strong> \u00c7ift onaylama veya benzer nedenlerle olu\u015fmu\u015f, sipari\u015f ID'leri birbirine \u00e7ok yak\u0131n (belirli bir e\u015fik dahilinde) ve ayn\u0131 m\u00fc\u015fteri taraf\u0131ndan ayn\u0131 \u00fcr\u00fcnler i\u00e7in verilmi\u015f yinelenen sipari\u015fleri tespit etmek.<\/p>\n
              Geleneksel (Naive) Yakla\u015f\u0131m (O(N^2)):<\/strong><\/p>\n
              En basit \u00e7\u00f6z\u00fcm, her sipari\u015fi di\u011fer t\u00fcm sipari\u015flerle kar\u015f\u0131la\u015ft\u0131rmak olurdu. Bu, i\u00e7 i\u00e7e iki d\u00f6ng\u00fc gerektiren bir yakla\u015f\u0131md\u0131r. N adet sipari\u015f kayd\u0131 i\u00e7in N * (N-1) \/ 2 adet kar\u015f\u0131la\u015ft\u0131rma yap\u0131lmas\u0131 gerekir. Diyelim ki g\u00fcnde 100.000 sipari\u015f kayd\u0131 var:<\/p>\n
                \n
              • N = 100.000<\/li>\n
              • Kar\u015f\u0131la\u015ft\u0131rma say\u0131s\u0131 \u2248 100.000 * 100.000 = 10 milyar i\u015flem.<\/li>\n<\/ul>\n
                Bu, kabul edilemez derecede yava\u015f bir i\u015flemdir ve sistemin \u00e7\u00f6kmesine veya saatlerce s\u00fcren analizlere neden olabilir.<\/p>\n
                \u0130ki Ponteiros Yakla\u015f\u0131m\u0131 (O(N)):<\/strong><\/p>\n
                Sipari\u015f kay\u0131tlar\u0131 genellikle kronolojik s\u0131raya g\u00f6re veya sipari\u015f ID'sine g\u00f6re s\u0131ral\u0131 oldu\u011fundan, \u0130ki Ponteiros tekni\u011fini burada etkin bir \u015fekilde kullanabiliriz. Sipari\u015f listesini zaten s\u0131ral\u0131 kabul edelim (de\u011filse, ba\u015flang\u0131\u00e7ta O(N log N) ile s\u0131ralanmas\u0131 gerekir, ancak bu genellikle veri ak\u0131\u015f\u0131n\u0131n do\u011fas\u0131 gere\u011fi zaten b\u00f6yledir).<\/p>\n
                Uygulama Ad\u0131mlar\u0131:<\/strong><\/p>\n
                  \n
                1. Sipari\u015f listesini sipari\u015f ID'sine g\u00f6re s\u0131ralay\u0131n (e\u011fer s\u0131ral\u0131 de\u011filse).<\/li>\n
                2. \u0130ki i\u015faret\u00e7i (i<\/code> ve j<\/code>) tan\u0131mlay\u0131n. i<\/code> ba\u015flang\u0131\u00e7ta 0'a, j<\/code> ise 1'e ayarlay\u0131n.<\/li>\n
                3. j<\/code> i\u015faret\u00e7isi listenin sonuna ula\u015fana kadar d\u00f6ng\u00fcy\u00fc s\u00fcrd\u00fcr\u00fcn.<\/li>\n
                4. Her ad\u0131mda, sipari\u015fler[i]<\/code> ve sipari\u015fler[j]<\/code> aras\u0131ndaki benzerli\u011fi (\u00f6rne\u011fin, ayn\u0131 m\u00fc\u015fteri, ayn\u0131 \u00fcr\u00fcnler ve sipari\u015f ID'leri belirli bir tolerans i\u00e7inde mi) kontrol edin.<\/li>\n
                5. E\u011fer iki sipari\u015f yinelenen olarak kabul edilecek kadar benzerse, bu yinelenmeyi kaydedin ve j<\/code>'yi bir sonraki sipari\u015fe ilerletin.<\/li>\n
                6. E\u011fer benzer de\u011fillerse, i<\/code>'yi j<\/code>'nin mevcut konumuna getirin (veya duruma g\u00f6re i<\/code>'yi de ilerletin) ve j<\/code>'yi bir sonraki sipari\u015fe ilerletin. Buradaki anahtar nokta, j<\/code>'nin her zaman i<\/code>'nin \u00f6n\u00fcnde veya ona e\u015fit olmas\u0131d\u0131r.<\/li>\n<\/ol>\n
                  Bu yakla\u015f\u0131mda, her sipari\u015f kayd\u0131 en fazla iki kez ziyaret edildi\u011fi i\u00e7in (bir kez i<\/code> taraf\u0131ndan, bir kez j<\/code> taraf\u0131ndan), toplam zaman karma\u015f\u0131kl\u0131\u011f\u0131 O(N)'e d\u00fc\u015fer.<\/p>\n
                  Sonu\u00e7lar\u0131n Kar\u015f\u0131la\u015ft\u0131r\u0131lmas\u0131:<\/strong><\/p>\n\n\n\n\n\n\n
                  Yakla\u015f\u0131m<\/th>\nZaman Karma\u015f\u0131kl\u0131\u011f\u0131<\/th>\n100.000 Kay\u0131t \u0130\u00e7in Yakla\u015f\u0131k \u0130\u015flem Say\u0131s\u0131<\/th>\nE-ticaret \u0130\u00e7in Etki<\/th>\n<\/tr>\n<\/thead>\n
                  Naive (\u0130\u00e7 \u0130\u00e7e D\u00f6ng\u00fcler)<\/td>\nO(N^2)<\/td>\n10.000.000.000 (10 Milyar)<\/td>\nSistem t\u0131kan\u0131kl\u0131\u011f\u0131, uzun analiz s\u00fcreleri, maliyet art\u0131\u015f\u0131.<\/td>\n<\/tr>\n
                  \u0130ki Ponteiros<\/td>\nO(N)<\/td>\n200.000 - 300.000 (yakla\u015f\u0131k 2-3N)<\/td>\nGer\u00e7ek zamanl\u0131 tespit, verimli kaynak kullan\u0131m\u0131, m\u00fc\u015fteri memnuniyeti.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
                  Bu vaka analizi, \u0130ki Ponteiros tekni\u011finin, b\u00fcy\u00fck veri setleriyle \u00e7al\u0131\u015fan e-ticaret platformlar\u0131 gibi karma\u015f\u0131k sistemlerde ne kadar kritik bir optimizasyon arac\u0131 oldu\u011funu a\u00e7\u0131k\u00e7a g\u00f6stermektedir. O(N) performans, sadece daha h\u0131zl\u0131 sonu\u00e7lar almakla kalmaz, ayn\u0131 zamanda sistemlerin daha \u00f6l\u00e7eklenebilir ve s\u00fcrd\u00fcr\u00fclebilir olmas\u0131n\u0131 sa\u011flar. Bu sayede \u015firketler, m\u00fc\u015fteri deneyimini iyile\u015ftirirken operasyonel verimlili\u011fi de art\u0131rabilirler.<\/p>\n