سلام

دوستان میشه جواب این سوال رو بدید.

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

۱)پیدا کردن در زمان klogn و بقیه در زمان O(logn)

۲) پیدا کردن در زمان logn+k , بقیه در زمان O(logn)

۳) همه زمانها در زمان O(logn)

۴) همه در بدترین حالت در زمان O(n)