دوستان مرتبه زمانی کدام بیشتر است؟
[attachment=9242]
یا
[attachment=9243]
دومی بشتره به نظرم
چون مرتبه اش نمایی
فکر کنم رشد دومی بیشتر باشه
معمولا به توان n نگاه می کنیم
بدون شک دومی بیش تره. با چنتا عددگذاری هم مشخصه.
ممنونم از همه دوستان
خودم هم همین فکر رو میکردم.
مثال
توابع زیر را به ترتیب افزایش رشد مرتب کنید.
[attachment=9248]
دوستان نظرتون رو در مورد این سوال هم بفرمائید.
۱- دو به توان دو به توان n
۲- دو به توان n به توان دو
۳- دو به توان n
۴- n به توان log
۵- n به توان ۴/۳
۶- nlog3n
۷- دو به توان رادیکال logn
به نظرم این میشه
از همشون لگاریتم بگیر تا توان رو بزنی.بعدش مقایسه ساده تر میشه.
یه سوال دیگه دارم که مرتبط با همین سوال هست. (شاید ساده و پیش پا افتاده باشه)
فرق ۲ لگاریتم زیر چیه؟
(در صورت امکان با یک مثال عددی ساده بفرمائید)
[attachment=9313]
[attachment=9315]
(۱۴ بهمن ۱۳۹۱ ۰۲:۳۵ ب.ظ)adel28 نوشته شده توسط: یه سوال دیگه دارم که مرتبط با همین سوال هست. (شاید ساده و پیش پا افتاده باشه)
فرق ۲ لگاریتم زیر چیه؟
(در صورت امکان با یک مثال عددی ساده بفرمائید)
[attachment=9313]
[attachment=9315]
دومی یعنی اولیو سه بار در خودش ضرب کنی. مثلا log100=2
و دومی میشه ۸ یعنی ۳^(log100)