Ilk eksik integer degeri bulma problemi
Closed this issue · 10 comments
Burada tekrar belirteyimTreeSet kullanımındaki problem, sınıfının zaten kendi içinde otomatik sıralama yapıyor olması.
array i direk siralama konusunda bir sinirlama var yani direk siralarsan muhtemelen O(n Log n ) gibi bir compexity e ulasacaksin fakat treeSet add complexity log (n) yani O(n) den kucuk dolayisiyla sorun yok.
Siralama konusundaki kisitlamayi net hatirlamiyorum fakat asil beklenti complexity nin her durumda O(n) altinda kalmasi
@eypaksu Tek bir elemanın eklenmesi O(log(n)). N tane eleman ekleyince O( n * log(n)) olacaktır.
@cevherkarakoc haklisin galiba N,.., 2N,.., 3N... dogru cikiyor, sanirim burada inverviewer katsayiya dikkat etmedi. Bu arada yaklasik 1 sene evvel girdigim bir interview di yani O(XN) de olabilir kisitlama, soruyu bu sekilde guncelleyebiliriz yada baska bir cozum vardir illaki.
@eypaksu Soruda kısıtları kaldırıp, hedefi en düşük karmaşıklığı bulmak yapabiliriz.
Bununla ilgili bir sey yapacak miyiz? Kisitlarin hangilerini kaldirmayi dusunuyoruz?
ben bir cozum buldum sanirim O(N) de onu ekleyebiliriz, fakat farkli data structure kullanimina ornek olarak bu cozum de kalabilir, bu durumda sorunun compexity kisitlamasini O(N2 (kare)) den kucuk olacak sekilde guncelleyebiliriz isterseniz.
merge ettim, simdilik kapatiyorum bunu. gerekirse tekrar acariz.