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

مرتبه اجرایی- کامپیوتر آزاد ۸۵

ارسال:
  

dokhtare payiz پرسیده:

مرتبه اجرایی- کامپیوتر آزاد ۸۵

این جدولی که تو کتاب سپاهان کشیده به نظرتون درسته؟! برا من که قابل هضم نیس


فایل‌(های) پیوست شده

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

۱
ارسال:
  

Pure Liveliness پاسخ داده:

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۵

(۲۲ اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ)dokhtare payiz نوشته شده توسط:  این جدولی که تو کتاب سپاهان کشیده به نظرتون درسته؟! برا من که قابل هضم نیس

سلام. بله درسته
trace میکنیم:
i=2
i<=n => i=i^2 => i=2^(2^1) , x=x+1; t=1
i<=n => i=i^2 => i=(2^2)^2=2^4=2^(2^2), x=x+1; t=2
i<=n => i=i^2 => i=((2^2)^2)^2=2^(2^3), x=x+1; t=3
.
.
.
i=n => i=i^2 => i=2^(2^t), x=x+1
نقل قول این ارسال در یک پاسخ

ارسال:
  

dokhtare payiz پاسخ داده:

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۵

(۲۷ اردیبهشت ۱۳۹۵ ۰۵:۲۳ ب.ظ)pure liveliness نوشته شده توسط:  
(22 اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ)dokhtare payiz نوشته شده توسط:  این جدولی که تو کتاب سپاهان کشیده به نظرتون درسته؟! برا من که قابل هضم نیس

سلام. بله درسته
trace میکنیم:
i=2
i<=n => i=i^2 => i=2^(2^1) , x=x+1; t=1
i<=n => i=i^2 => i=(2^2)^2=2^4=2^(2^2), x=x+1; t=2
i<=n => i=i^2 => i=((2^2)^2)^2=2^(2^3), x=x+1; t=3
.
.
.
i=n => i=i^2 => i=2^(2^t), x=x+1
ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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