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

پیچیدگی زمانی علوم کامپیوتر ۸۰

ارسال:
  

masoomeh_s پرسیده:

Question پیچیدگی زمانی علوم کامپیوتر ۸۰

سلام

میشه بگید چرا این گزینه غلط شده...

من هنگ کردم رو این تسته خیلی آسونه ولی نمیدونم ...


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

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

۰
ارسال:
  

nazaninzahra2 پاسخ داده:

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰

(۰۴ دى ۱۳۹۱ ۰۸:۰۸ ب.ظ)masoomeh_s نوشته شده توسط:  سلام

میشه بگید چرا این گزینه غلط شده...

من هنگ کردم رو این تسته خیلی آسونه ولی نمیدونم ...

سلام
یه فرمول داریم و اون اینه :
[tex]\sum_{i=1}^{n}i^k = \theta (n^{k 1})[/tex]
حالا به جای k شما بزار n
گرفتی چی شد ؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

egm1176 پاسخ داده:

پیچیدگی زمانی علوم کامپیوتر ۸۰

عددگذاری کنید.
برای مثال n=3
۲۷ >! 1+8+27
۸۱ > 1+8+27
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoomeh_s پاسخ داده:

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰

(۰۴ دى ۱۳۹۱ ۰۹:۰۳ ب.ظ)egm1176 نوشته شده توسط:  عددگذاری کنید.
برای مثال n=3
۲۷ >! 1+8+27
۸۱ > 1+8+27

ممنون از پاسختون فقط چون اینجا به صورت سری بود مقدار دادید درست شد دیگه؟؟

من بزرگترین جمله رو مقایسه میکردیم که n^n بود..

(۰۴ دى ۱۳۹۱ ۰۸:۴۷ ب.ظ)nazaninzahra2 نوشته شده توسط:  
(04 دى ۱۳۹۱ ۰۸:۰۸ ب.ظ)masoomeh_s نوشته شده توسط:  سلام

میشه بگید چرا این گزینه غلط شده...

من هنگ کردم رو این تسته خیلی آسونه ولی نمیدونم ...

سلام
یه فرمول داریم و اون اینه :
[tex]\sum_{i=1}^{n}i^k = \theta (n^{k 1})[/tex]
حالا به جای k شما بزار n
گرفتی چی شد ؟

ممنون
اخه من فکر میکردم باید بزرگترین جمله چندجمله ای رو بگیریم که میشد n^n .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nazaninzahra2 پاسخ داده:

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰

البته بزرگترین جمله رو گرفتن درست است ولی یک "ولی داره"
ولی اگر "تعداد جملات به ان وابسته نباشه"
اوکی ؟ چون تعداد جملات این سری به ان وابسته است نمیتوان از بزرگترین جمله کمک گرفت.
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoomeh_s پاسخ داده:

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰

(۰۴ دى ۱۳۹۱ ۰۹:۵۰ ب.ظ)nazaninzahra2 نوشته شده توسط:  البته بزرگترین جمله رو گرفتن درست است ولی یک "ولی داره"
ولی اگر "تعداد جملات به ان وابسته نباشه"
اوکی ؟ چون تعداد جملات این سری به ان وابسته است نمیتوان از بزرگترین جمله کمک گرفت.

مرسی موفق باشی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

egm1176 پاسخ داده:

پیچیدگی زمانی علوم کامپیوتر ۸۰

بله . همینی که nazaninzahra2 گفتند . Smile
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۴,۹۹۷ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۶۵ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۴۶۱ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۸۴۵ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۴۲ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۲,۹۳۱ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۶۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۰۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۴۸۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۸۵ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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