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

مرتبه ی یافتن اشتراک دو لیست مرتب n عضوی

ارسال:
  

ریحان پرسیده:

مرتبه ی یافتن اشتراک دو لیست مرتب n عضوی

مرتبه ی زمانی یافتن اشتراک دو لیست مرتب که هر کدوم n عضو دارند؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Pakniat پاسخ داده:

RE: مرتبه ی یافتن اشتراک دو لیست مرتب n عضوی

زمان میانگین [tex]Theta(n)[/tex]]و زمان [tex]O(nlogn)[/tex]در بدترین حالت
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

flowerirani پاسخ داده:

RE: مرتبه ی یافتن اشتراک دو لیست مرتب n عضوی

(۲۹ آذر ۱۳۹۳ ۰۷:۱۹ ب.ظ)ریحان نوشته شده توسط:  مرتبه ی زمانی یافتن اشتراک دو لیست مرتب که هر کدوم n عضو دارند؟

============
سلام ریحان خانم
میشه n
با الگوریتم مرج چون هردو مرتب هستن ۲تا اشاره گر بذار برن تا اخر بدترین حالتش میشه ۲n-1 که میشه از مرتیه n
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ریحان پاسخ داده:

RE: مرتبه ی یافتن اشتراک دو لیست مرتب n عضوی

تشکرفراوان
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اگر بیش از سه سال از عضویت شما در مانشت میگذرد:بگویید کجایید و چه میکنید؟ Fardad-A ۸۳ ۶۰,۷۹۵ ۲۴ مرداد ۱۴۰۲ ۱۲:۵۰ ق.ظ
آخرین ارسال: clint
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۵,۰۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۴۵ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۱۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۷۳ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۲۳۲ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۷۸۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۵۲ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۳,۷۷۰ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
Question لیست پیوندی porseshgar ۰ ۱,۶۸۱ ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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