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

نسخه‌ی کامل: روش جایگذاری 2
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
مرتبه ی زمانی الگوریتم زیر رو از روش جایگذاری بدست اورده جاهایی که دورش خط کشیدم رو متوجه نمی شم از جایی که نوشته "بنابراین می توانیم رابطه را به صورت زیر در نظر بگیریم ....."

همچینن می دونم که این سوال از قضیه اصلی هم حل می شود اما از روش جایگذاری هم می خواهم بلد باشم. [/php]
من از علامت [tex]Sigma[/tex] استفاده نکردم ولی در کل فرقی نداره.
خیلی ممنون و تشکر
لینک مرجع