۰
subtitle
ارسال: #۱
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
{دوستان عزیز اشتباه از من بود!طراح بزرگوار درسته نظرشون!}
---------------------------------------------------------------------------------
دوستان عزیز به نظر شما گزینه ۳ که مدنظر طراح هستش درست هست یا نه؟!
به نظر من اگه به جای Small o برای رابطه اول big O بود (در گزینه ۳) حق با طراح بود اما الان گزینه ۴ درسته!
مثلا کافیه به جای n بزاریم ۲۵۰۰ اون موقع میبینیم که f از hبیشتر میشه!
در واقع رشد توابع به این شکله
g>h>f
نظرتون چیه؟!
مرسی
---------------------------------------------------------------------------------
دوستان عزیز به نظر شما گزینه ۳ که مدنظر طراح هستش درست هست یا نه؟!
به نظر من اگه به جای Small o برای رابطه اول big O بود (در گزینه ۳) حق با طراح بود اما الان گزینه ۴ درسته!
مثلا کافیه به جای n بزاریم ۲۵۰۰ اون موقع میبینیم که f از hبیشتر میشه!
در واقع رشد توابع به این شکله
g>h>f
نظرتون چیه؟!
مرسی
۰
ارسال: #۲
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
به نظر من ۳ درسته.
چون [tex] h(n)= n ^ 2.5[/tex] بخون n به توان ۲/۵ از f که توان n دو هست بیشتره.
چون [tex] h(n)= n ^ 2.5[/tex] بخون n به توان ۲/۵ از f که توان n دو هست بیشتره.
۰
ارسال: #۳
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
(۱۳ بهمن ۱۳۹۱ ۱۱:۲۳ ب.ظ)azad_ahmadi نوشته شده توسط: رشد G از H بیشتره. حتی اگه log رو یک فرض کنیم(با فرض نادیده گرفتن log)، توان n در G بیشتر از H میشه. F از هردوی اونا کوچکتره.مرسی آزاد جان!
بنظر من هم گزینه ۴ درسته.
(۱۳ بهمن ۱۳۹۱ ۱۱:۳۸ ب.ظ)Amir V نوشته شده توسط: به نظر من ۳ درسته.امیر من با بیگ O مسئله ای ندارم اما این نوشته Small o یعنی که باید همیشه بزرگتر باشه!به جای N بزار ۲۵۰۰ حلش کن ببین به گزینه ۴ میرسی یا نه؟!
چون [tex] h(n)= n ^ 2.5[/tex] بخون n به توان ۲/۵ از f که توان n دو هست بیشتره.
۰
ارسال: #۴
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
من اشتباه کردم.کلا گزینه ها رو قاطی کرده بودم. گزینه ۳ درسته.
چندجمله ای با هر توانی(حتی خیلی کوچیک) از لگاریتم بیشتره.
اینجا هم رادیکال n میشه همون nبه توان۱/۲ . و از لگاریتم با توان ۳ بیشتره.
چندجمله ای با هر توانی(حتی خیلی کوچیک) از لگاریتم بیشتره.
اینجا هم رادیکال n میشه همون nبه توان۱/۲ . و از لگاریتم با توان ۳ بیشتره.
ارسال: #۵
  
RE: اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
(۱۳ بهمن ۱۳۹۱ ۱۱:۵۳ ب.ظ)azad_ahmadi نوشته شده توسط: من اشتباه کردم.کلا گزینه ها رو قاطی کرده بودم. گزینه ۳ درسته.بابا نمی دونم من این موضوع رو بد گرفتم یا شما!
چندجمله ای با هر توانی(حتی خیلی کوچیک) از لگاریتم بیشتره.
اینجا هم رادیکال n میشه همون nبه توان۱/۲ . و از لگاریتم با توان ۳ بیشتره.
اینکه h از f بزرگتره شکی نیست!اما مسئله سره small o هستش!
ببینید تا اینجا که من فهمیدم وقتی small o استفاده می کنیم این یعنی که h همواره برای همه اعداد از f بزرگتره اما در big O یعنی که h از یه جایی به بعد از f بزرگتره!
حالا اگر ما به جای n بزاریم ۲۵۰۰ می بینیم که در این مورد مثلا h از f بزرگتر نیست!
من اشتباه فهمیدم؟!
ممنون میشم سایر دوستان هم راهنمایی کنن!
۰
ارسال: #۶
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
گزینه ۳ درسته. مفهوم بیگ O , o رو نگاه کنید. کجا نوشته شده که o به این معناست که همیشه بزرگتر باشه؟!!!! با یک مثال که نمیشه اونو فهمید. باید n تون خیلی بزرگ باشه نه اینکه با گذاشتن ۲۵۰۰ به این نتیجه برسین که کار اشتباهیه.
تنها کافیه که برای تمام n ها بزرگتر از n0 این مورد باشه که n0 یک عدد مثبته. هر دوی o , O هم به این معنان. تنها تفاوتشون در اینه که در O تابع f می تونه کمتر و مساوی g باشه مثل n2=O(n2) , n2=O(n^3) اما برای o تابع f باید کمتر از g باشه. منظورم از کمتر مرتبست و اگه مثلا برای تمام nهای بزرگتر از ۱۰۰۰ هم جواب بده کفایت می کنه.
تنها کافیه که برای تمام n ها بزرگتر از n0 این مورد باشه که n0 یک عدد مثبته. هر دوی o , O هم به این معنان. تنها تفاوتشون در اینه که در O تابع f می تونه کمتر و مساوی g باشه مثل n2=O(n2) , n2=O(n^3) اما برای o تابع f باید کمتر از g باشه. منظورم از کمتر مرتبست و اگه مثلا برای تمام nهای بزرگتر از ۱۰۰۰ هم جواب بده کفایت می کنه.
۰
ارسال: #۷
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
لگاریتم رو در مبنای ۱۰ بگیر و حدپایین لگاریتم رو حساب کن. برای ۲۵۰۰ بصورت زیر هست :
[tex](2500)^{2}(\left \lfloor log_{10}2500 \right \rfloor)^{3} \: \: = (2500)^{2}(3)^{3} \: \: = (2500)^{2}(27)[/tex]
اما
[tex](2500)^{2} \sqrt{2500} \: \: = (2500)^{2}(50)[/tex]
که در این صورت کم دومی رشدش بیشتره. البته درست نیست که توابع با اعداد و ارقام مقایسه بشن.
[tex](2500)^{2}(\left \lfloor log_{10}2500 \right \rfloor)^{3} \: \: = (2500)^{2}(3)^{3} \: \: = (2500)^{2}(27)[/tex]
اما
[tex](2500)^{2} \sqrt{2500} \: \: = (2500)^{2}(50)[/tex]
که در این صورت کم دومی رشدش بیشتره. البته درست نیست که توابع با اعداد و ارقام مقایسه بشن.
۰
ارسال: #۸
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
(۱۴ بهمن ۱۳۹۱ ۱۲:۱۰ ق.ظ)mahdiii نوشته شده توسط: گزینه ۳ درسته. مفهوم بیگ O , o رو نگاه کنید. کجا نوشته شده که o به این معناست که همیشه بزرگتر باشه؟!!!! با یک مثال که نمیشه اونو فهمید. باید n تون خیلی بزرگ باشه نه اینکه با گذاشتن ۲۵۰۰ به این نتیجه برسین که کار اشتباهیه.این قضیه از کرامات یکی از اساتید کارشناسیمونه!بخاطر درس اون من دیگه واسه ارشد این قسمتو مرور نکردم!
تنها کافیه که برای تمام n ها بزرگتر از n0 این مورد باشه که n0 یک عدد مثبته. هر دوی o , O هم به این معنان. تنها تفاوتشون در اینه که در O تابع f می تونه کمتر و مساوی g باشه مثل n2=O(n2) , n2=O(n^3) اما برای o تابع f باید کمتر از g باشه. منظورم از کمتر مرتبست و اگه مثلا برای تمام nهای بزرگتر از ۱۰۰۰ هم جواب بده کفایت می کنه.
اما معلوم شد کمپلت اشتباه گفته بود بهمون!یا شایدم من بدگرفتم!
بهر حال از همه دوستان ممنونم!خوب شد که حالا فهمیدم!
۰
ارسال: #۹
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
آقا مهدی درست می گن فقط اضافه کنم که به ازای هر ثابت C از یک ان صفری به بعد بزرگتر باشه می شه از مرتبه o small
ارسال: #۱۰
  
RE: اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
۰
ارسال: #۱۱
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
از همه دوستان عزیز ممنونم!این یه سوتی عظیم در این درس بود که توسط بنده در ۶ روز مانده به کنکور کشف و اشکال زدایی شد!
از همه دوستان عزیز ممنونم!
خوشحالم که به اشتباهم پی بردم!
ممنوم از همتون!
اما آزاد جان اگه پایه لگاریتم رو ۲ بگیری میشه دلیلی که من این تست رو اشتباه کردم و زدم ۴!
که الان فهمیدم که کلا قضیه رو اشتباه فهمبده بودم!
مرسی
از همه دوستان عزیز ممنونم!
خوشحالم که به اشتباهم پی بردم!
ممنوم از همتون!
اما آزاد جان اگه پایه لگاریتم رو ۲ بگیری میشه دلیلی که من این تست رو اشتباه کردم و زدم ۴!
که الان فهمیدم که کلا قضیه رو اشتباه فهمبده بودم!
مرسی
ارسال: #۱۲
  
RE: اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
(۱۴ بهمن ۱۳۹۱ ۱۲:۳۲ ق.ظ)۸Operation نوشته شده توسط: اما آزاد جان اگه پایه لگاریتم رو ۲ بگیری میشه دلیلی که من این تست رو اشتباه کردم و زدم ۴!
که الان فهمیدم که کلا قضیه رو اشتباه فهمبده بودم!
مرسی
اگه Log بود پایه رو ۱۰ بگیر و اگه Ln بود پایه برابر e یا ۲/۷ هست. البته همیشه یه چیزی رو نباید فراموش کرد. "افکار پلید طراح سوال"
۰
ارسال: #۱۳
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
دوستان عــــــــــــــــــــــــــــــــــــــــــــزیز بخـــــــــــــــــــــــــــــــــــــــدا من قبول کردم!!!!اشتباه از من بود!قول میدم تا ۹۹ سالگی هم این اشتباه تکرار نشه!
این تاپیک واسه دادن روحیه به دوستان ایجاد شده بود
این تاپیک واسه دادن روحیه به دوستان ایجاد شده بود
۰
ارسال: #۱۴
  
اشکال در مرتبه زمانی(سوال ۴۳ آزمون نهایی پارسه)
(۱۴ بهمن ۱۳۹۱ ۰۱:۰۰ ق.ظ)azad_ahmadi نوشته شده توسط:(14 بهمن ۱۳۹۱ ۱۲:۳۲ ق.ظ)۸Operation نوشته شده توسط: اما آزاد جان اگه پایه لگاریتم رو ۲ بگیری میشه دلیلی که من این تست رو اشتباه کردم و زدم ۴!
که الان فهمیدم که کلا قضیه رو اشتباه فهمبده بودم!
مرسی
اگه Log بود پایه رو ۱۰ بگیر و اگه Ln بود پایه برابر e یا ۲/۷ هست. البته همیشه یه چیزی رو نباید فراموش کرد. "افکار پلید طراح سوال"
اصلا بحث سر پایه نیست. پایه هیچ فرقی نمیکنه چی باشه. مگر اینکه سوال داده باشه log(23) چنده
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close