تالار گفتمان مانشت

نسخه‌ی کامل: سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم
کسی نیستتتتت
من خیلی وقته از این مباحث فاصله گرفتم و نمیدونم فرمول داره یا نه ولی مفهومش رو میتونی از
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
بخونی،
(29 آذر 1400 12:45 ق.ظ)kilookiloo نوشته شده توسط: [ -> ]من خیلی وقته از این مباحث فاصله گرفتم و نمیدونم فرمول داره یا نه ولی مفهومش رو میتونی از
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
بخونی،

ممنون از لطفتون
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

الان این عکسها چطوری log هستن حفظیه؟یا تبدیل شدن
(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

(04 دى 1400 07:04 ب.ظ)Azadam نوشته شده توسط: [ -> ]
(30 آذر 1400 10:20 ب.ظ)Soldiers life نوشته شده توسط: [ -> ]
(28 آذر 1400 03:09 ب.ظ)Azadam نوشته شده توسط: [ -> ]سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

سلام مرتبه زمانی به طور کلی به لگ تبدیل نمیشه بسته به کدی که نوشته میشه مرتبه زمانی میتونه خطی باشه مثلاn2 (n به توان دو )
یا نمایی باشه مثلا ۲ به توان n
یا لگاریتمی باشه توی هر پایه ای مثلا log(n) که زمانی که مرتبه لگاریتمی بشه چون از نظر رشد پایه لگاریتم هرچی که میخواد باشه با هم هم رشد
هستند ما در مسایل حوزه کامپیوتر پایه رو ۲ در نظر میگیریم log(n)
و یا حتی مثلثاتی باشه
البته یک سری توابع هستند که با هم همرشد هستند که اینا دیگه مباحث ریاضی هست مثلا یک نمونه هم ارزی به لحاظ رشد که خیلی کاربرد داره این دو تابع هست:
log(m!)~m log(m)
که به جای m هر مدل تابعی میتونه قرار بگیره
گاهی با استفاده ا از خواص لگاریتم میتونیم با انجام یک سری کارهای ریاضی لگاریتم رو حذف کنیم که خواص لگاریتم اینها هستند

خیلی ممنون از توضیحات واضحتون
چه مواقعی مرتبه و پیچیدگی زمانی log میشه؟وقتی خیلی بزرگ باشه؟؟
ممنون میشم برام توضیح بدین که بتونم تستارو بزنم

الان این عکسها چطوری log هستن حفظیه؟یا تبدیل شدن
نه اینها خواص تابع لگاریتم هستن که درواقع یک مبحث ریاضی هست مثلا اینکه دو تا تابع لگاریتمی داشته باشیم که با هم جمع شدن به شرط اینکه پایه های یکسانی داشته باشن میشه جمع رو به شیوه که توی عکس هست به ضرب تبدیل کرد و برعکس
لینک مرجع