زمان کنونی: ۰۷ آذر ۱۴۰۳, ۰۹:۳۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

داده ساختار

ارسال:
  

shayesteb پرسیده:

داده ساختار

سلام Smile

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

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

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

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

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

۴) همه در بدترین حالت در زمان O(n)
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۵۵۴ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  ساختار Website RFP شما چگونه باید باشد؟ دارکوب۱ ۰ ۲,۰۳۵ ۱۰ مهر ۱۳۹۶ ۰۲:۲۴ ب.ظ
آخرین ارسال: دارکوب۱
  نظرتون در مورد کتاب ۶۰۰ مسئله از داده ساختارها و الگوریتم ها - دکتر قدسی ؟ tarane.68 ۲۶ ۳۳,۵۷۴ ۲۵ بهمن ۱۳۹۵ ۱۲:۱۹ ب.ظ
آخرین ارسال: taha_h
  خطا در استفاده از ساختار در متلب nazanin2020 ۰ ۲,۱۱۲ ۰۹ دى ۱۳۹۵ ۰۸:۲۶ ب.ظ
آخرین ارسال: nazanin2020
  سوال ساختمان داده(کتاب الگوریتم مقسمی و ساختمان داده طورانی) Majiid ۲ ۳,۰۰۵ ۰۳ آبان ۱۳۹۵ ۰۹:۵۴ ق.ظ
آخرین ارسال: Majiid
  کمک برای تکمیل کتاب الکترونیکی «پرسش و پاسخ داده‌ساختارها» mfXpert ۳ ۳,۷۰۵ ۰۲ مهر ۱۳۹۵ ۰۸:۰۲ ب.ظ
آخرین ارسال: mfXpert
  شیوه ساختاربند و نوشتن مقاله علمی و فرستادن آن به ژورنال ali139084 ۰ ۱,۷۴۳ ۲۷ مرداد ۱۳۹۵ ۰۸:۵۶ ب.ظ
آخرین ارسال: ali139084
  پیش نیاز داده‌ساختارها و مبانی الگوریتم‌ها ماهی ۲۵۸ ۴ ۴,۶۱۹ ۰۷ خرداد ۱۳۹۵ ۰۱:۱۹ ق.ظ
آخرین ارسال: Behzad TP
Bug مرتبه اجرایی عملیات ساختار داده ها mehRUN ۲ ۲,۹۸۵ ۰۷ اسفند ۱۳۹۴ ۱۲:۴۹ ق.ظ
آخرین ارسال: davood_2016
  انتشار نسخه ۰.۳ کتاب الکترونیکی «پرسش و پاسخ داده‌ساختارها» mfXpert ۶ ۶,۲۲۶ ۱۴ آبان ۱۳۹۴ ۰۱:۱۰ ب.ظ
آخرین ارسال: mfXpert

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close