تالار گفتمان مانشت
پیچیدگی زمانی علوم کامپیوتر ۸۰ - نسخه‌ی قابل چاپ

پیچیدگی زمانی علوم کامپیوتر ۸۰ - masoomeh_s - 04 دى ۱۳۹۱ ۰۸:۰۸ ب.ظ

سلام

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

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

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰ - nazaninzahra2 - 04 دى ۱۳۹۱ ۰۸:۴۷ ب.ظ

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

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

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

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

پیچیدگی زمانی علوم کامپیوتر ۸۰ - egm1176 - 04 دى ۱۳۹۱ ۰۹:۰۳ ب.ظ

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

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰ - masoomeh_s - 04 دى ۱۳۹۱ ۰۹:۴۱ ب.ظ

(۰۴ دى ۱۳۹۱ ۰۹:۰۳ ب.ظ)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 .

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰ - nazaninzahra2 - 04 دى ۱۳۹۱ ۰۹:۵۰ ب.ظ

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

RE: پیچیدگی زمانی علوم کامپیوتر ۸۰ - masoomeh_s - 04 دى ۱۳۹۱ ۱۰:۰۲ ب.ظ

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

مرسی موفق باشی

پیچیدگی زمانی علوم کامپیوتر ۸۰ - egm1176 - 06 دى ۱۳۹۱ ۱۲:۴۳ ق.ظ

بله . همینی که nazaninzahra2 گفتند . Smile