۰
subtitle
ارسال: #۱
ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده
دوستان عزیز سلام و خسته نباشید.
من بالاخره تونستم بعد از اینکه یه فصل طراحی الگوریتم پوران پژوهش رو خوندم، با درس ساختمان داده ارتباط بگیرم و بتونم پیش برم. منتهی هنوز کمی ترس دارم. یه مثال هست تو فصل اول همین کتاب پوران پژوهش، که حل ساده ای داره ولی من چون به حل خودم شک دارم و از اونجایی که راه حلش به صورت فرمول تو خود کتاب هم نیست و فقط یه راهنمایی داره، از شما میخوام اینو برام حل کنید:
- آیا |LgLgn|! محدود به چند جمله ای است؟
راهنماش گفته که :
بررسی کنید لگاریتم این تابع رشد کمتری از Lgn دارد، پس محدود به چند جمله ای است.
میدونم خیلی سادس ولی من نوپا هستم در ساختمان داده و یه کمی هنوز دارم تلاش میکنم که باهاش بیشتر ارتباط برقرار کنم.
پیشاپیش یک دنیا سپاس
من بالاخره تونستم بعد از اینکه یه فصل طراحی الگوریتم پوران پژوهش رو خوندم، با درس ساختمان داده ارتباط بگیرم و بتونم پیش برم. منتهی هنوز کمی ترس دارم. یه مثال هست تو فصل اول همین کتاب پوران پژوهش، که حل ساده ای داره ولی من چون به حل خودم شک دارم و از اونجایی که راه حلش به صورت فرمول تو خود کتاب هم نیست و فقط یه راهنمایی داره، از شما میخوام اینو برام حل کنید:
- آیا |LgLgn|! محدود به چند جمله ای است؟
راهنماش گفته که :
بررسی کنید لگاریتم این تابع رشد کمتری از Lgn دارد، پس محدود به چند جمله ای است.
میدونم خیلی سادس ولی من نوپا هستم در ساختمان داده و یه کمی هنوز دارم تلاش میکنم که باهاش بیشتر ارتباط برقرار کنم.
پیشاپیش یک دنیا سپاس