B\u00fcy\u00fck veri y\u0131\u011f\u0131nlar\u0131 aras\u0131nda arad\u0131\u011f\u0131n\u0131z\u0131 h\u0131zla bulmak ister misiniz? Geleneksel ikili araman\u0131n \u00f6tesine ge\u00e7erek, daha karma\u015f\u0131k problemler i\u00e7in optimize edilmi\u015f \u00e7\u00f6z\u00fcmler sunan De\u011fi\u015ftirilmi\u015f \u0130kili Arama ile tan\u0131\u015f\u0131n. Bu makale, sizi temelden ileri seviyeye ta\u015f\u0131yarak, bu g\u00fc\u00e7l\u00fc algoritman\u0131n performans\u0131n\u0131z\u0131 nas\u0131l art\u0131rabilece\u011fini ke\u015ffetmenizi sa\u011flayacak.<\/p>\n
Dijital \u00e7a\u011fda, veri hacmi her ge\u00e7en g\u00fcn katlanarak art\u0131yor. Bir milyar kullan\u0131c\u0131n\u0131n oldu\u011fu bir sosyal medya platformunda arkada\u015f aramak, bir e-ticaret sitesinde milyonlarca \u00fcr\u00fcn aras\u0131ndan do\u011fru \u00fcr\u00fcn\u00fc bulmak veya devasa bir veritaban\u0131nda belirli bir kayd\u0131 sorgulamak gibi senaryolar, h\u0131zl\u0131 ve verimli arama algoritmalar\u0131na olan ihtiyac\u0131 g\u00f6zler \u00f6n\u00fcne seriyor. Bu ba\u011flamda, \u0130kili Arama (Binary Search) algoritmas\u0131, s\u0131ral\u0131 veri setleri \u00fczerinde logaritmik zaman karma\u015f\u0131kl\u0131\u011f\u0131yla (O(log n)) inan\u0131lmaz bir performans sunarak temel bir \u00e7\u00f6z\u00fcm olarak \u00f6ne \u00e7\u0131kar. Ancak, her zaman m\u00fckemmel bir d\u00fcnya ile kar\u015f\u0131la\u015fmay\u0131z. Veriler her zaman kusursuz bir \u015fekilde s\u0131ral\u0131 olmayabilir ya da arama ko\u015fullar\u0131 standart “tam e\u015fle\u015fme” tan\u0131m\u0131n\u0131n d\u0131\u015f\u0131na \u00e7\u0131kabilir.<\/p>\n
\u00d6rne\u011fin, bazen bir dizinin d\u00f6nd\u00fcr\u00fclm\u00fc\u015f (rotate edilmi\u015f) bir versiyonu \u00fczerinde arama yapmam\u0131z gerekebilir. Veya belirli bir say\u0131n\u0131n tam kendisini de\u011fil de, ona en yak\u0131n olan k\u00fc\u00e7\u00fck (alt s\u0131n\u0131r – floor) veya b\u00fcy\u00fck (\u00fcst s\u0131n\u0131r – ceiling) de\u011ferini bulmak isteyebiliriz. Hatta baz\u0131 durumlarda, veri setinin sonsuz oldu\u011funu d\u00fc\u015f\u00fcnd\u00fc\u011f\u00fcm\u00fcz senaryolarla bile kar\u015f\u0131la\u015fabiliriz. Bu gibi durumlarda, klasik ikili arama algoritmas\u0131 do\u011frudan uygulanamaz hale gelir ve ya yanl\u0131\u015f sonu\u00e7lar verir ya da hi\u00e7 \u00e7al\u0131\u015fmaz. \u0130\u015fte tam da bu noktada, “De\u011fi\u015ftirilmi\u015f \u0130kili Arama” kavram\u0131 devreye girer. Algoritman\u0131n temel prensiplerini koruyarak, bu t\u00fcr \u00f6zel durumlara uyacak \u015fekilde yap\u0131lan adaptasyonlar, arama problemlerine daha esnek ve g\u00fc\u00e7l\u00fc \u00e7\u00f6z\u00fcmler sunar. Bu de\u011fi\u015fiklikler sayesinde, logaritmik zaman karma\u015f\u0131kl\u0131\u011f\u0131 avantaj\u0131n\u0131 koruyarak, karma\u015f\u0131k ve ger\u00e7ek d\u00fcnya problemlerini \u00e7\u00f6zmek m\u00fcmk\u00fcn hale gelir. Bu makalede, bu adaptasyonlar\u0131n nas\u0131l yap\u0131ld\u0131\u011f\u0131n\u0131, hangi senaryolarda kullan\u0131ld\u0131\u011f\u0131n\u0131 ve pratik uygulamalar\u0131n\u0131 derinlemesine inceleyece\u011fiz. Haz\u0131rsan\u0131z, veri araman\u0131n gelece\u011fine do\u011fru bir yolculu\u011fa \u00e7\u0131kal\u0131m.<\/p>\n
\u0130kili Arama Nedir ve Ne Zaman Kullan\u0131r\u0131z? Temel Kavramlara Giri\u015f<\/h2>\n
De\u011fi\u015ftirilmi\u015f ikili arama y\u00f6ntemlerine dalmadan \u00f6nce, temelini olu\u015fturan standart ikili arama algoritmas\u0131n\u0131 hat\u0131rlamakta fayda var. \u0130kili arama, yaln\u0131zca s\u0131ral\u0131 dizilerde veya veri yap\u0131lar\u0131nda kullan\u0131labilen olduk\u00e7a verimli bir arama algoritmas\u0131d\u0131r. \u00c7al\u0131\u015fma prensibi olduk\u00e7a basittir: Her ad\u0131mda, arama uzay\u0131n\u0131 yar\u0131ya indirerek hedefe h\u0131zla yakla\u015f\u0131r. \u00d6ncelikle, dizinin ortas\u0131ndaki eleman\u0131 kontrol eder. E\u011fer aranan de\u011fer bu orta elemandan k\u00fc\u00e7\u00fckse, arama i\u015flemi dizinin sol yar\u0131s\u0131nda devam eder. E\u011fer b\u00fcy\u00fckse, sa\u011f yar\u0131s\u0131nda devam eder. Bu i\u015flem, aranan de\u011fer bulunana veya arama uzay\u0131 t\u00fckenene kadar tekrarlan\u0131r.<\/p>\n
Bu yakla\u015f\u0131m\u0131n temel avantaj\u0131, do\u011frusal aramaya (linear search) k\u0131yasla \u00e7ok daha h\u0131zl\u0131 olmas\u0131d\u0131r. Do\u011frusal arama, en k\u00f6t\u00fc durumda dizinin t\u00fcm elemanlar\u0131n\u0131 kontrol etmek zorunda kal\u0131rken (O(n)), ikili arama logaritmik zaman karma\u015f\u0131kl\u0131\u011f\u0131na (O(log n)) sahiptir. Bu, \u00f6zellikle b\u00fcy\u00fck veri setlerinde muazzam bir performans fark\u0131 yarat\u0131r. \u00d6rne\u011fin, bir milyon elemanl\u0131 bir dizide, do\u011frusal arama ortalama yar\u0131m milyon ad\u0131m gerektirirken, ikili arama yaln\u0131zca yakla\u015f\u0131k 20 ad\u0131mda sonuca ula\u015fabilir (log\u20821,000,000 \u2248 19.9). Dolay\u0131s\u0131yla, veri setimiz s\u0131ral\u0131 oldu\u011funda ve h\u0131z kritik bir fakt\u00f6r oldu\u011funda ikili arama vazge\u00e7ilmez bir ara\u00e7t\u0131r. Ancak, unutulmamal\u0131d\u0131r ki, bu verimlili\u011fin anahtar\u0131 verinin s\u0131ral\u0131 olmas\u0131d\u0131r. S\u0131ral\u0131 olmayan bir diziye ikili arama uygulamak do\u011fru sonu\u00e7 vermeyecektir. E\u011fer veriyi \u00f6nce s\u0131ralamam\u0131z gerekirse, s\u0131ralama i\u015fleminin maliyeti (\u00f6rne\u011fin O(n log n)) arama i\u015fleminin kendisinden daha y\u00fcksek olabilir, bu da ikili araman\u0131n avantaj\u0131n\u0131 azaltabilir.<\/p>\n
Standart ikili arama, tam e\u015fle\u015fme arama i\u00e7in optimize edilmi\u015f olsa da, ger\u00e7ek d\u00fcnya problemleri \u00e7o\u011fu zaman bu basit modelin d\u0131\u015f\u0131na \u00e7\u0131kar. \u00d6rne\u011fin, bir veritaban\u0131nda belirli bir ID’ye sahip kayd\u0131 bulmak klasik ikili arama ile kolayca yap\u0131labilir. Fakat, “\u015fu tarihten b\u00fcy\u00fck ilk kayd\u0131 bul” veya “bu de\u011ferden k\u00fc\u00e7\u00fck en b\u00fcy\u00fck de\u011feri bul” gibi sorgular, ikili araman\u0131n temel mant\u0131\u011f\u0131n\u0131 biraz daha geni\u015fletmeyi gerektirir. \u0130\u015fte bu gibi durumlarda, algoritman\u0131n temel prensipleri \u00fczerine in\u015fa edilen “De\u011fi\u015ftirilmi\u015f \u0130kili Arama” varyasyonlar\u0131, sorunu \u00e7\u00f6zmek i\u00e7in bize g\u00fc\u00e7l\u00fc ara\u00e7lar sunar. Bu de\u011fi\u015fiklikler, genellikle arama uzay\u0131n\u0131n nas\u0131l daralt\u0131laca\u011f\u0131, orta eleman\u0131n nas\u0131l se\u00e7ilece\u011fi veya d\u00f6ng\u00fcn\u00fcn ne zaman sonland\u0131r\u0131laca\u011f\u0131 gibi noktalarda farkl\u0131l\u0131k g\u00f6sterir. Her bir varyasyon, belirli bir problem t\u00fcr\u00fcne \u00f6zg\u00fc optimizasyonlar i\u00e7erir ve bu da onu o spesifik senaryo i\u00e7in ideal hale getirir.<\/p>\n
Rotasyonlu S\u0131ral\u0131 Dizide Eleman Arama Nas\u0131l Yap\u0131l\u0131r?<\/h3>\n
De\u011fi\u015ftirilmi\u015f ikili araman\u0131n en klasik ve \u00f6\u011fretici \u00f6rneklerinden biri, “rotasyonlu s\u0131ral\u0131 dizide eleman arama” problemidir. D\u00fc\u015f\u00fcn\u00fcn ki elinizde [0, 1, 2, 4, 5, 6, 7] gibi s\u0131ral\u0131 bir dizi var. Bu dizi, belirli bir pivot noktas\u0131 etraf\u0131nda d\u00f6nd\u00fcr\u00fcld\u00fc\u011f\u00fcnde (\u00f6rne\u011fin 4 eleman d\u00f6nd\u00fcr\u00fcl\u00fcrse), dizi [4, 5, 6, 7, 0, 1, 2] \u015feklini al\u0131r. Bu durumda, klasik ikili arama algoritmas\u0131 do\u011fru \u00e7al\u0131\u015fmayacakt\u0131r \u00e7\u00fcnk\u00fc dizinin tamam\u0131 s\u0131ral\u0131 de\u011fildir, ancak iki s\u0131ral\u0131 par\u00e7adan olu\u015fmaktad\u0131r. Amac\u0131m\u0131z, bu d\u00f6nd\u00fcr\u00fclm\u00fc\u015f dizide belirli bir hedef de\u011feri (\u00f6rne\u011fin 0) bulmakt\u0131r.<\/p>\n
Bu problemi \u00e7\u00f6zmek i\u00e7in ikili araman\u0131n temel prensiplerini adapte etmemiz gerekir. Algoritman\u0131n ana fikri, d\u00f6nd\u00fcr\u00fclm\u00fc\u015f dizinin hangi yar\u0131s\u0131n\u0131n s\u0131ral\u0131 oldu\u011funu veya pivot noktas\u0131n\u0131n nerede oldu\u011funu belirlemektir. Her ad\u0131mda, orta eleman\u0131 buluruz. Ard\u0131ndan, dizinin sol yar\u0131s\u0131n\u0131n ( Bu yakla\u015f\u0131m, \u00f6zellikle b\u00fcy\u00fck veri tabanlar\u0131nda veya da\u011f\u0131t\u0131k sistemlerde verinin k\u0131smen s\u0131ral\u0131 oldu\u011fu ancak tam s\u0131ral\u0131 olmad\u0131\u011f\u0131 durumlarda kritik \u00f6neme sahiptir. Verilerin a\u011f \u00fczerinden aktar\u0131m\u0131 veya par\u00e7al\u0131 olarak depolanmas\u0131 gibi senaryolarda bu t\u00fcr d\u00f6nd\u00fcr\u00fclm\u00fc\u015f dizilerle kar\u015f\u0131la\u015fmak m\u00fcmk\u00fcnd\u00fcr. Ayr\u0131ca, bu problemi \u00e7\u00f6zmek i\u00e7in geli\u015ftirilen mant\u0131k, di\u011fer karma\u015f\u0131k ikili arama varyasyonlar\u0131 i\u00e7in de iyi bir temel olu\u015fturur. Kod \u00f6rne\u011fi \u00fczerinden bu mant\u0131\u011f\u0131 daha net g\u00f6rebiliriz:<\/p>\n <\/code><\/p>\n De\u011fi\u015ftirilmi\u015f ikili araman\u0131n bir ba\u015fka g\u00fc\u00e7l\u00fc uygulamas\u0131 da \"yakla\u015f\u0131k arama\"d\u0131r. Her zaman dizide tam olarak arad\u0131\u011f\u0131m\u0131z eleman\u0131 bulmak istemeyebiliriz. Bazen, belirli bir elemandan k\u00fc\u00e7\u00fck veya e\u015fit en b\u00fcy\u00fck de\u011feri (alt s\u0131n\u0131r - floor), ya da belirli bir elemandan b\u00fcy\u00fck veya e\u015fit en k\u00fc\u00e7\u00fck de\u011feri (\u00fcst s\u0131n\u0131r - ceiling) bulmak isteyebiliriz. Hatta, bir eleman\u0131n s\u0131ral\u0131 bir dizideki ilk veya son tekrar\u0131n\u0131 bulmak da bu kapsamdad\u0131r. Bu t\u00fcr senaryolar, veritaban\u0131 sorgular\u0131nda (\u00f6rne\u011fin, belirli bir fiyat aral\u0131\u011f\u0131ndaki \u00fcr\u00fcnleri listeleme), zaman \u00e7izelgelerinde (\u00f6rne\u011fin, belirli bir olaydan sonraki ilk bo\u015f zaman dilimini bulma) veya hatta arama motoru optimizasyonunda (anahtar kelime varyasyonlar\u0131 i\u00e7in en yak\u0131n e\u015fle\u015fmeleri bulma) s\u0131k\u00e7a kar\u015f\u0131m\u0131za \u00e7\u0131kar.<\/p>\n \u00d6rne\u011fin, Bu adaptasyonlar, ikili araman\u0131n temel performans avantaj\u0131n\u0131 korurken, daha esnek ve g\u00fc\u00e7l\u00fc arama yetenekleri sunar. Bu t\u00fcr algoritmalar genellikle <\/code><\/p>\n Bu gibi yakla\u015f\u0131k arama algoritmalar\u0131, finansal analizlerde (belirli bir fiyattan y\u00fcksek ilk hisse senedini bulma), co\u011frafi bilgi sistemlerinde (belirli bir koordinat aral\u0131\u011f\u0131ndaki en yak\u0131n noktay\u0131 bulma) ve hatta oyun geli\u015ftirmede (\u00e7arp\u0131\u015fma tespiti i\u00e7in en yak\u0131n nesneleri filtreleme) \u00f6nemli rol oynar. Bu esnek yap\u0131, ikili araman\u0131n sadece bir \"bul\" arac\u0131ndan \u00e7ok daha fazlas\u0131 oldu\u011funu kan\u0131tlar, ayn\u0131 zamanda karma\u015f\u0131k ko\u015fullar\u0131 kar\u015f\u0131layan veri noktalar\u0131n\u0131 h\u0131zla belirlemek i\u00e7in de kullan\u0131labilir.<\/p>\n De\u011fi\u015ftirilmi\u015f ikili arama, sadece d\u00f6nd\u00fcr\u00fclm\u00fc\u015f veya yakla\u015f\u0131k arama problemlerini \u00e7\u00f6zmekle kalmaz; ayn\u0131 zamanda daha soyut ve karma\u015f\u0131k senaryolara da uygulanabilir. Bu ileri d\u00fczey uygulamalar, algoritman\u0131n temel prensiplerinin ne kadar esnek ve g\u00fc\u00e7l\u00fc oldu\u011funu g\u00f6sterir. \u00d6zellikle, \"sonsuz dizilerde arama\" ve \"bitonik dizilerde arama\" gibi problemler, ikili araman\u0131n adaptasyon yetene\u011finin zirvesini temsil eder.<\/p>\n Sonsuz dizilerde arama kavram\u0131 ilk ba\u015fta \u00e7eli\u015fkili gibi g\u00f6r\u00fcnebilir. Bir dizinin boyutu hakk\u0131nda hi\u00e7bir bilgimiz yoksa, nas\u0131l orta noktas\u0131n\u0131 belirleyip arama uzay\u0131n\u0131 daraltabiliriz ki? Ger\u00e7ekte, \"sonsuz dizi\" terimi genellikle \"boyutu bilinmeyen, ancak teorik olarak \u00e7ok b\u00fcy\u00fck olabilecek bir dizi\" anlam\u0131na gelir. Bu t\u00fcr senaryolar, \u00f6rne\u011fin bir API'den veri \u00e7ekerken ve d\u00f6nd\u00fcr\u00fclecek toplam kay\u0131t say\u0131s\u0131n\u0131 \u00f6nceden bilmedi\u011fimizde veya bir g\u00fcnl\u00fck dosyas\u0131n\u0131 okurken ve dosyan\u0131n ne kadar uzun oldu\u011funu bilmedi\u011fimizde ortaya \u00e7\u0131kabilir. Klasik ikili araman\u0131n ilk ad\u0131m\u0131 olan Bu sorunu \u00e7\u00f6zmek i\u00e7in farkl\u0131 bir stratejiye ihtiyac\u0131m\u0131z var: arama uzay\u0131n\u0131 kademeli olarak geni\u015fletmek. \u00d6ncelikle, dizinin boyutunu bulmak i\u00e7in do\u011frusal bir geni\u015fletme yapar\u0131z. Bir ba\u015flang\u0131\u00e7 indeksi (\u00f6rne\u011fin Bitonik dizi, \u00f6nce artan, ard\u0131ndan azalan bir dizi anlam\u0131na gelir. Yani, bir noktaya (tepe noktas\u0131) kadar artar, bu noktadan sonra azalmaya ba\u015flar. \u00d6rne\u011fin, Bitonik dizinin tepe noktas\u0131n\u0131 bulmak i\u00e7in yine ikili arama mant\u0131\u011f\u0131n\u0131 kullan\u0131r\u0131z: orta eleman\u0131 kontrol ederiz. E\u011fer orta eleman kendisinden sonraki elemandan b\u00fcy\u00fckse ( Bu ileri d\u00fczey senaryolar, ikili araman\u0131n sadece basit, s\u0131ral\u0131 veri setleriyle s\u0131n\u0131rl\u0131 olmad\u0131\u011f\u0131n\u0131, ayn\u0131 zamanda yap\u0131sal olarak daha karma\u015f\u0131k olan ve ilk bak\u0131\u015fta ikili arama i\u00e7in uygun g\u00f6r\u00fcnmeyen veri yap\u0131lar\u0131na bile ustaca adapte edilebilece\u011fini g\u00f6stermektedir. Bu adaptasyonlar, algoritmik d\u00fc\u015f\u00fcnme becerisinin ve problem \u00e7\u00f6zme yetene\u011finin \u00f6nemini vurgular.<\/p>\n De\u011fi\u015ftirilmi\u015f ikili arama algoritmalar\u0131n\u0131n etkinli\u011fini art\u0131rmak ve potansiyel tuzaklardan ka\u00e7\u0131nmak i\u00e7in baz\u0131 \u00f6nemli performans ve optimizasyon ipu\u00e7lar\u0131n\u0131 g\u00f6z \u00f6n\u00fcnde bulundurmak kritiktir. Unutmay\u0131n ki, her ne kadar ikili arama logaritmik zaman karma\u015f\u0131kl\u0131\u011f\u0131 sunsa da, iyi yaz\u0131lmam\u0131\u015f veya optimize edilmemi\u015f bir kod, beklenen performans\u0131 sa\u011flamayabilir.<\/p>\n Bu ipu\u00e7lar\u0131, sadece de\u011fi\u015ftirilmi\u015f ikili arama i\u00e7in de\u011fil, genel olarak algoritmik problem \u00e7\u00f6z\u00fcm\u00fc i\u00e7in de ge\u00e7erlidir. Dikkatli bir uygulama ve test s\u00fcreci, kodunuzun verimli ve hatas\u0131z olmas\u0131n\u0131 sa\u011flayacakt\u0131r. Algoritmik d\u00fc\u015f\u00fcnme, bu detaylara dikkat etmeyi ve her zaman daha iyi \u00e7\u00f6z\u00fcmler aramay\u0131 gerektirir.<\/p>\n De\u011fi\u015ftirilmi\u015f ikili arama algoritmalar\u0131, teorik bilgisayar biliminin \u00f6tesine ge\u00e7erek, bir\u00e7ok ger\u00e7ek d\u00fcnya uygulamas\u0131nda kritik roller \u00fcstlenir. Bu algoritmalar\u0131n esnekli\u011fi ve verimlili\u011fi, onlar\u0131 \u00e7e\u015fitli end\u00fcstrilerde ve teknolojik \u00e7\u00f6z\u00fcmlerde vazge\u00e7ilmez k\u0131lar. \u0130\u015fte baz\u0131 \u00f6ne \u00e7\u0131kan kullan\u0131m alanlar\u0131:<\/p>\n Bu \u00f6rnekler, de\u011fi\u015ftirilmi\u015f ikili araman\u0131n sadece akademik bir kavram olmad\u0131\u011f\u0131n\u0131, ayn\u0131 zamanda modern teknolojinin bir\u00e7ok temel ta\u015f\u0131n\u0131 olu\u015fturdu\u011funu g\u00f6stermektedir. Algoritman\u0131n esnekli\u011fi ve \u00f6l\u00e7eklenebilirli\u011fi, onu gelecekteki bir\u00e7ok yenilik i\u00e7in de g\u00fc\u00e7l\u00fc bir aday haline getirmektedir.<\/p>\n G\u00f6r\u00fcld\u00fc\u011f\u00fc \u00fczere, ikili arama algoritmas\u0131 sadece s\u0131ral\u0131 bir dizideki belirli bir eleman\u0131 bulmaktan \u00e7ok daha fazlas\u0131n\u0131 yapabilen, inan\u0131lmaz derecede esnek ve g\u00fc\u00e7l\u00fc bir ara\u00e7t\u0131r. \"De\u011fi\u015ftirilmi\u015f \u0130kili Arama\" kavram\u0131, algoritman\u0131n temel mant\u0131\u011f\u0131n\u0131 koruyarak, onu rotasyonlu diziler, yakla\u015f\u0131k arama ihtiya\u00e7lar\u0131, sonsuz veya bitonik veri yap\u0131lar\u0131 gibi daha karma\u015f\u0131k ve ger\u00e7ek d\u00fcnya senaryolar\u0131na adapte etmemizi sa\u011flar. Bu adaptasyonlar sayesinde, veri setleri ne kadar b\u00fcy\u00fcrse b\u00fcy\u00fcs\u00fcn, logaritmik zaman karma\u015f\u0131kl\u0131\u011f\u0131n\u0131n sundu\u011fu e\u015fsiz performans avantaj\u0131n\u0131 kaybetmeden, kar\u015f\u0131la\u015ft\u0131\u011f\u0131m\u0131z \u00e7e\u015fitli arama problemlerine verimli \u00e7\u00f6z\u00fcmler \u00fcretebiliriz.<\/p>\n Bu makalede ele ald\u0131\u011f\u0131m\u0131z \u00f6rnekler ve vaka analizleri, de\u011fi\u015ftirilmi\u015f ikili araman\u0131n temel prensiplerini anlaman\u0131za ve kendi projelerinizde nas\u0131l uygulayabilece\u011finizi g\u00f6rmenize yard\u0131mc\u0131 olmu\u015ftur. Unutulmamal\u0131d\u0131r ki, ba\u015far\u0131l\u0131 bir algoritma uygulamas\u0131 sadece do\u011fru kodu yazmakla kalmaz, ayn\u0131 zamanda k\u00f6\u015fe durumlar\u0131n\u0131 d\u00fc\u015f\u00fcnmek, performans ipu\u00e7lar\u0131n\u0131 uygulamak ve algoritman\u0131n g\u00fc\u00e7l\u00fc ve zay\u0131f y\u00f6nlerini anlamakla da ilgilidir. \u0130kili araman\u0131n bu evrimle\u015fmi\u015f halleri, yaz\u0131l\u0131m geli\u015ftiricilerine ve veri bilimcilerine, kar\u015f\u0131la\u015ft\u0131klar\u0131 zorlu problemler kar\u015f\u0131s\u0131nda daha donan\u0131ml\u0131 olmalar\u0131 i\u00e7in kritik bir yetenek seti sunar. Veri odakl\u0131 d\u00fcnyam\u0131zda, bu t\u00fcr optimize edilmi\u015f algoritmalar\u0131 anlamak ve ustaca kullanmak, verimlilik ve inovasyon a\u00e7\u0131s\u0131ndan hayati \u00f6nem ta\u015f\u0131maktad\u0131r.<\/p>\n <\/main>dizi[sol]<\/code>‘dan dizi[orta]<\/code>‘ya kadar) s\u0131ral\u0131 olup olmad\u0131\u011f\u0131n\u0131 kontrol ederiz. E\u011fer sol yar\u0131m s\u0131ral\u0131ysa ve arad\u0131\u011f\u0131m\u0131z hedef de\u011feri bu aral\u0131k i\u00e7indeyse (yani dizi[sol] <= hedef <= dizi[orta]<\/code>), aramay\u0131 sol yar\u0131ya daralt\u0131r\u0131z. Aksi takdirde, hedef sa\u011f yar\u0131dad\u0131r. E\u011fer sol yar\u0131 s\u0131ral\u0131 de\u011filse, bu durumda sa\u011f yar\u0131m\u0131n (dizi[orta]<\/code>'dan dizi[sa\u011f]<\/code>'a kadar) s\u0131ral\u0131 oldu\u011funu biliriz. Benzer \u015fekilde, hedef bu aral\u0131k i\u00e7indeyse (yani dizi[orta] <= hedef <= dizi[sa\u011f]<\/code>), aramay\u0131 sa\u011f yar\u0131ya daralt\u0131r\u0131z; aksi takdirde sol yar\u0131ya gideriz. Bu strateji, her ad\u0131mda arama uzay\u0131n\u0131 etkin bir \u015fekilde yar\u0131ya indirmemizi sa\u011flar ve yine O(log n) zaman karma\u015f\u0131kl\u0131\u011f\u0131na ula\u015f\u0131r\u0131z.<\/p>\n\nfunction rotatedBinarySearch(arr, target) {\n let left = 0;\n let right = arr.length - 1;\n\n while (left <= right) {\n let mid = Math.floor((left + right) \/ 2);\n\n if (arr[mid] === target) {\n return mid;\n }\n\n \/\/ Sol yar\u0131m s\u0131ral\u0131 m\u0131? (left'ten mid'e kadar)\n if (arr[left] <= arr[mid]) {\n \/\/ Hedef sol s\u0131ral\u0131 k\u0131s\u0131mda m\u0131?\n if (target >= arr[left] && target < arr[mid]) {\n right = mid - 1; \/\/ Sol k\u0131s\u0131mda arama yap\n } else {\n left = mid + 1; \/\/ Sa\u011f k\u0131s\u0131mda arama yap\n }\n } \n \/\/ Sa\u011f yar\u0131m s\u0131ral\u0131 (mid'den right'a kadar)\n else {\n \/\/ Hedef sa\u011f s\u0131ral\u0131 k\u0131s\u0131mda m\u0131?\n if (target > arr[mid] && target <= arr[right]) {\n left = mid + 1; \/\/ Sa\u011f k\u0131s\u0131mda arama yap\n } else {\n right = mid - 1; \/\/ Sol k\u0131s\u0131mda arama yap\n }\n }\n }\n return -1; \/\/ Hedef bulunamad\u0131\n}\n\n\/\/ \u00d6rnek Kullan\u0131m\nconst rotatedArr = [4, 5, 6, 7, 0, 1, 2];\nconsole.log(\"Hedef 0'\u0131n indeksi:\", rotatedBinarySearch(rotatedArr, 0)); \/\/ \u00c7\u0131kt\u0131: 4\nconsole.log(\"Hedef 3'\u00fcn indeksi:\", rotatedBinarySearch(rotatedArr, 3)); \/\/ \u00c7\u0131kt\u0131: -1\n\n <\/pre>\nYakla\u015f\u0131k Arama: Bir Eleman\u0131n Alt veya \u00dcst S\u0131n\u0131r\u0131n\u0131 Bulmak Nas\u0131l Yap\u0131l\u0131r?<\/h3>\n
[1, 2, 3, 3, 3, 4, 5]<\/code> dizisinde 3<\/code> say\u0131s\u0131n\u0131n ilk ge\u00e7ti\u011fi indeksi veya son ge\u00e7ti\u011fi indeksi bulmak isteyebiliriz. Klasik ikili arama size 3 say\u0131s\u0131n\u0131n herhangi bir indeksini d\u00f6nd\u00fcrebilir, ancak belirli bir tekrar\u0131n\u0131 bulmak i\u00e7in ek mant\u0131k gereklidir. Bu durumlarda, ikili arama d\u00f6ng\u00fcs\u00fcn\u00fc biraz farkl\u0131 bir yakla\u015f\u0131mla tasarlar\u0131z. Hedef eleman bulundu\u011funda bile aramay\u0131 durdurmay\u0131z; bunun yerine, potansiyel olarak daha iyi bir e\u015fle\u015fme bulmak amac\u0131yla arama uzay\u0131n\u0131 daraltmaya devam ederiz. \u00d6rne\u011fin, ilk tekrar\u0131 bulmak i\u00e7in, hedef bulundu\u011funda bile sa\u011f s\u0131n\u0131r\u0131 k\u00fc\u00e7\u00fcltmeye devam ederiz (right = mid - 1<\/code>) ve olas\u0131 cevab\u0131 kaydederiz. Benzer \u015fekilde, son tekrar\u0131 bulmak i\u00e7in sol s\u0131n\u0131r\u0131 b\u00fcy\u00fctmeye devam ederiz (left = mid + 1<\/code>).<\/p>\nlower_bound<\/code> (hedef de\u011ferden b\u00fcy\u00fck veya e\u015fit ilk eleman\u0131n indeksi) ve upper_bound<\/code> (hedef de\u011ferden b\u00fcy\u00fck ilk eleman\u0131n indeksi) olarak bilinir ve bir\u00e7ok standart k\u00fct\u00fcphanede (\u00f6rne\u011fin C++ STL) yerle\u015fik olarak bulunur. Bu fonksiyonlar, arama i\u015flemini optimize ederek ve do\u011fru indeksleri h\u0131zl\u0131ca bularak programlamada b\u00fcy\u00fck kolayl\u0131k sa\u011flar. \u0130\u015fte basit bir lower_bound<\/code> uygulamas\u0131:<\/p>\n\nfunction lowerBound(arr, target) {\n let left = 0;\n let right = arr.length - 1;\n let ans = arr.length; \/\/ Hedefin bulunabilece\u011fi en k\u00fc\u00e7\u00fck indeks (varsay\u0131lan: yoksa dizinin sonu)\n\n while (left <= right) {\n let mid = Math.floor((left + right) \/ 2);\n\n \/\/ E\u011fer orta eleman hedefe e\u015fit veya hedeften b\u00fcy\u00fckse\n \/\/ Bu eleman bir potansiyel cevap olabilir, daha k\u00fc\u00e7\u00fck bir indeks arayal\u0131m\n if (arr[mid] >= target) {\n ans = mid;\n right = mid - 1;\n } else {\n \/\/ Orta eleman hedeften k\u00fc\u00e7\u00fckse, daha b\u00fcy\u00fck elemanlara gitmeliyiz\n left = mid + 1;\n }\n }\n return ans; \/\/ Hedeften b\u00fcy\u00fck veya e\u015fit ilk eleman\u0131n indeksini d\u00f6nd\u00fcr\u00fcr\n}\n\n\/\/ \u00d6rnek Kullan\u0131m\nconst sortedArr = [1, 2, 3, 3, 3, 4, 5];\nconsole.log(\"3'ten b\u00fcy\u00fck veya e\u015fit ilk eleman\u0131n indeksi:\", lowerBound(sortedArr, 3)); \/\/ \u00c7\u0131kt\u0131: 2 (arr[2] = 3)\nconsole.log(\"0'dan b\u00fcy\u00fck veya e\u015fit ilk eleman\u0131n indeksi:\", lowerBound(sortedArr, 0)); \/\/ \u00c7\u0131kt\u0131: 0 (arr[0] = 1)\nconsole.log(\"6'dan b\u00fcy\u00fck veya e\u015fit ilk eleman\u0131n indeksi:\", lowerBound(sortedArr, 6)); \/\/ \u00c7\u0131kt\u0131: 7 (dizinin sonu, yok anlam\u0131na gelir)\n\n <\/pre>\n\u0130leri D\u00fczey Senaryolar: Sonsuz Dizilerde veya Bitonik Dizilerde Arama M\u00fcmk\u00fcn m\u00fc?<\/h2>\n
Sonsuz Dizilerde Arama<\/h3>\n
right = arr.length - 1<\/code>, burada uygulanamaz.<\/p>\nlow = 0<\/code>) ve bir biti\u015f indeksi (\u00f6rne\u011fin high = 1<\/code>) belirleriz. Ard\u0131ndan, dizi[high]<\/code> de\u011ferini hedeften k\u00fc\u00e7\u00fck oldu\u011fu s\u00fcrece, low<\/code> de\u011ferini high<\/code>'a e\u015fitleyip high<\/code> de\u011ferini iki kat\u0131na \u00e7\u0131kar\u0131r\u0131z (high = high * 2<\/code>). Bu i\u015flem, hedef de\u011ferin bulundu\u011fu aral\u0131\u011f\u0131 bulana kadar veya bir hata (dizinin sonuna ula\u015f\u0131ld\u0131\u011f\u0131na dair) alana kadar devam eder. Hedefin i\u00e7inde oldu\u011fu bir aral\u0131k ([low, high]<\/code>) buldu\u011fumuzda, art\u0131k bu s\u0131n\u0131rl\u0131 aral\u0131k \u00fczerinde klasik ikili arama uygulayabiliriz. Bu \u00e7ift kat\u0131na \u00e7\u0131karma stratejisi, arama uzay\u0131n\u0131 O(log n) zaman\u0131nda bulmam\u0131z\u0131 sa\u011flar (burada n, hedefe olan ger\u00e7ek mesafedir), ve ard\u0131ndan klasik ikili arama da O(log n) zamanda \u00e7al\u0131\u015f\u0131r. Dolay\u0131s\u0131yla, bu karma\u015f\u0131k senaryoda bile logaritmik verimlili\u011fi koruyabiliriz.<\/p>\nBitonik Dizilerde Arama<\/h3>\n
[1, 3, 8, 12, 4, 2]<\/code> bitonik bir dizidir; tepe noktas\u0131 12'dir. Bitonik bir dizide bir eleman aramak veya tepe noktas\u0131n\u0131 bulmak, standart ikili arama ile do\u011frudan yap\u0131lamaz \u00e7\u00fcnk\u00fc dizi tamamen s\u0131ral\u0131 de\u011fildir. Ancak, tepe noktas\u0131n\u0131 bulmak i\u00e7in ikili arama kullan\u0131labilir. Tepe noktas\u0131 bulunduktan sonra, dizi iki s\u0131ral\u0131 par\u00e7aya ayr\u0131lm\u0131\u015f olur (bir artan, bir azalan) ve bu par\u00e7alar\u0131n her birinde ayr\u0131 ayr\u0131 standart ikili arama uygulayabiliriz.<\/p>\ndizi[mid] > dizi[mid + 1]<\/code>), tepe noktas\u0131 sol taraftad\u0131r (mid<\/code>'in kendisi olabilir veya solunda bir yerdedir). E\u011fer orta eleman kendisinden sonraki elemandan k\u00fc\u00e7\u00fckse (dizi[mid] < dizi[mid + 1]<\/code>), tepe noktas\u0131 sa\u011f taraftad\u0131r (mid + 1<\/code> olabilir veya sa\u011f\u0131nda bir yerdedir). Bu \u015fekilde, tepe noktas\u0131n\u0131 O(log n) zamanda bulabiliriz. Tepe noktas\u0131n\u0131 bulduktan sonra, dizinin sol taraf\u0131ndaki artan k\u0131s\u0131mda normal ikili arama, sa\u011f taraf\u0131ndaki azalan k\u0131s\u0131mda ise tersine ikili arama (artan dizi i\u00e7in yap\u0131lan\u0131n tam tersi) uygulayarak hedef eleman\u0131 bulabiliriz.<\/p>\nPerformans ve Optimizasyon \u0130pu\u00e7lar\u0131: Daha H\u0131zl\u0131 ve Verimli \u00c7\u00f6z\u00fcmler \u0130\u00e7in Neler Yap\u0131lmal\u0131?<\/h2>\n
\n
left<\/code> ve right<\/code> i\u015faret\u00e7ilerinin nas\u0131l davrand\u0131\u011f\u0131n\u0131, mid<\/code> de\u011ferinin nas\u0131l hesapland\u0131\u011f\u0131n\u0131 ve d\u00f6ng\u00fc ko\u015fulunun (genellikle left <= right<\/code>) bu durumlar\u0131 kapsay\u0131p kapsamad\u0131\u011f\u0131n\u0131 dikkatlice kontrol edin. \u00d6zellikle left<\/code> ve right<\/code> de\u011ferlerinin ta\u015fmas\u0131na (overflow) neden olabilecek (left + right) \/ 2<\/code> yerine left + (right - left) \/ 2<\/code> kullanmak, b\u00fcy\u00fck indeks de\u011ferleriyle \u00e7al\u0131\u015f\u0131rken daha g\u00fcvenli bir yakla\u015f\u0131md\u0131r.<\/li>\nDe\u011fi\u015ftirilmi\u015f \u0130kili Arama Nerelerde Kullan\u0131l\u0131r? Ger\u00e7ek D\u00fcnya Uygulamalar\u0131<\/h2>\n
\n
lower_bound<\/code> ve upper_bound<\/code> benzeri) kullan\u0131larak bu aral\u0131\u011f\u0131n ba\u015flang\u0131\u00e7 ve biti\u015f noktalar\u0131 h\u0131zl\u0131ca bulunur. B\u00f6ylece, veritaban\u0131 t\u00fcm kay\u0131tlar\u0131 taramak yerine, yaln\u0131zca ilgili b\u00f6l\u00fcm\u00fc i\u015fler, bu da sorgu performans\u0131n\u0131 dramatik \u015fekilde art\u0131r\u0131r.\n <\/li>\nSonu\u00e7: \u0130kili Arama Algoritmas\u0131n\u0131n G\u00fcc\u00fc ve Esnekli\u011fi<\/h2>\n
S\u0131k\u00e7a Sorulan Sorular<\/h3>\n
\n
std::lower_bound<\/code> ve std::upper_bound<\/code> gibi fonksiyonlar yakla\u015f\u0131k arama i\u00e7in mevcuttur. Python'da bisect<\/code> mod\u00fcl\u00fc benzer i\u015flevsellik sunar. Bu k\u00fct\u00fcphaneler genellikle olduk\u00e7a optimize edilmi\u015f ve k\u00f6\u015fe durumlar\u0131 ele al\u0131nm\u0131\u015f versiyonlard\u0131r, bu nedenle m\u00fcmk\u00fcnse bunlar\u0131 kullanmak iyi bir uygulamad\u0131r.<\/dd>\n<\/dl>\n
\n<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"B\u00fcy\u00fck veri y\u0131\u011f\u0131nlar\u0131 aras\u0131nda arad\u0131\u011f\u0131n\u0131z\u0131 h\u0131zla bulmak ister misiniz? Geleneksel ikili araman\u0131n \u00f6tesine ge\u00e7erek, daha karma\u015f\u0131k problemler i\u00e7in…","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-32586","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-genel","7":"cs-entry","8":"cs-video-wrap"},"yoast_head":"\n