سلام
دوستان میشه جواب این سوال رو بدید.
میخواهیم داده ساختاری برای نگه داری n نقطه بر روی محور x ها طراحی کنیم تا اعمال درج و خذف و یافتن تعداد نقاط موجود در بازه [a,b] را در زمان کارا انجام دهد. کدامیک از زمانهای زیر ممکن است؟ (فرض کنید تعداد نقاط پاسخ آخرین عمل k است).
۱)پیدا کردن در زمان klogn و بقیه در زمان O(logn)
۲) پیدا کردن در زمان logn+k , بقیه در زمان O(logn)
۳) همه زمانها در زمان O(logn)
۴) همه در بدترین حالت در زمان O(n)