جواب سوال ۵۴ کنکور IT88 گزینه ۱ است و گزاره۳ را درست دانسته در صورتیکه گزاره ۳ غلط است مثال نقض آن بصورت زیر است:
f(n)=2n و g(n)=n
درست نمی گم؟؟
سوال دومم هم این است که منظور سوال علوم کامپیوتر۸۷ که به صورت زیر است چیه؟
بهترین الگوریتم برای اینکه در یک آرایه n عضوی مرتب شه A از اعداد صحیح متمایز تشخیص دهیم که ai=i است دارای چه مرتبه زمانی است؟
جواب:o(logn) زده شده طبق جستجوی دودویی. این کار که ظاهرا با یک شرط ساده if ai=i حل میشه ؟؟؟
سلام.درباره سوال اول که جوابشو دیدم گفته گزاره ۲ درسته!!
سوال دوم هم همون جست و جوی دودویی سریعترین روشه چون همون if که شما گفتی رو اگه بخوایم خطی برای همه عناصر بررسی کنیم زمان n میشه
(۲۲ دى ۱۳۹۳ ۰۸:۵۷ ب.ظ)miladcr7 نوشته شده توسط: سلام.درباره سوال اول که جوابشو دیدم گفته گزاره ۲ درسته!!ولی در کتاب ویرایش ۹۲ مقسمی در توضیح جواب سوال اول گفته گزاره سوم درست است یعنی f(n)=O(g(n))
(۲۲ دى ۱۳۹۳ ۰۹:۳۹ ب.ظ)--masumeh نوشته شده توسط:یه لطف کنید.دقیقا صورت سوال رو بذارید تا راحت تر بحث کنیم(22 دى ۱۳۹۳ ۰۸:۵۷ ب.ظ)miladcr7 نوشته شده توسط: سلام.درباره سوال اول که جوابشو دیدم گفته گزاره ۲ درسته!!ولی در کتاب ویرایش ۹۲ مقسمی در توضیح جواب سوال اول گفته گزاره سوم درست است یعنی f(n)=O(g(n))
(۲۲ دى ۱۳۹۳ ۱۰:۰۲ ب.ظ)miladcr7 نوشته شده توسط:(22 دى ۱۳۹۳ ۰۹:۳۹ ب.ظ)--masumeh نوشته شده توسط:یه لطف کنید.دقیقا صورت سوال رو بذارید تا راحت تر بحث کنیم(22 دى ۱۳۹۳ ۰۸:۵۷ ب.ظ)miladcr7 نوشته شده توسط: سلام.درباره سوال اول که جوابشو دیدم گفته گزاره ۲ درسته!!ولی در کتاب ویرایش ۹۲ مقسمی در توضیح جواب سوال اول گفته گزاره سوم درست است یعنی f(n)=O(g(n))
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ببینید فقط گزاره ۲ درسته!!بقیه همه مثال نقض دارن اگه خواستید براتون بنویسم
(۲۲ دى ۱۳۹۳ ۱۰:۳۷ ب.ظ)miladcr7 نوشته شده توسط: ببینید فقط گزاره ۲ درسته!!بقیه همه مثال نقض دارن اگه خواستید براتون بنویسم
بله درسته پس کتاب مقسمی اشتباه گفته مثال نقض من برای گزاره ۳ که درسته؟
(۲۲ دى ۱۳۹۳ ۱۰:۵۴ ب.ظ)--masumeh نوشته شده توسط:(22 دى ۱۳۹۳ ۱۰:۳۷ ب.ظ)miladcr7 نوشته شده توسط: ببینید فقط گزاره ۲ درسته!!بقیه همه مثال نقض دارن اگه خواستید براتون بنویسم
بله درسته پس کتاب مقسمی اشتباه گفته مثال نقض من برای گزاره ۳ که درسته؟
بله درسته
(۲۲ دى ۱۳۹۳ ۱۱:۵۷ ب.ظ)miladcr7 نوشته شده توسط:(22 دى ۱۳۹۳ ۱۰:۵۴ ب.ظ)--masumeh نوشته شده توسط:(22 دى ۱۳۹۳ ۱۰:۳۷ ب.ظ)miladcr7 نوشته شده توسط: ببینید فقط گزاره ۲ درسته!!بقیه همه مثال نقض دارن اگه خواستید براتون بنویسم
بله درسته پس کتاب مقسمی اشتباه گفته مثال نقض من برای گزاره ۳ که درسته؟
بله درسته
(۲۳ دى ۱۳۹۳ ۱۲:۳۵ ق.ظ)--masumeh نوشته شده توسط:(22 دى ۱۳۹۳ ۱۱:۵۷ ب.ظ)miladcr7 نوشته شده توسط: ممنون از وقتی که برای پاسخگویی گذاشتید
(۲۲ دى ۱۳۹۳ ۱۰:۵۴ ب.ظ)--masumeh نوشته شده توسط: ممنون از وقتی که برای پاسخگویی گذاشتید
(۲۲ دى ۱۳۹۳ ۱۰:۳۷ ب.ظ)miladcr7 نوشته شده توسط: ببینید فقط گزاره ۲ درسته!!بقیه همه مثال نقض دارن اگه خواستید براتون بنویسم
بله درسته پس کتاب مقسمی اشتباه گفته مثال نقض من برای گزاره ۳ که درسته؟
بله درسته