11 آذر 1392, 03:15 ب.ظ
سلام
لطفا تصویر رو مشاهده بفرمائید:
[attachment=14069]
توی این تصویر اگر به قسمت زرد رنگ اش دقت کنید بوسیله ی تغییر متغیر شکل تابع رو بصورت تابع ناهمگن در آوردیم، بعد بجای تابع [tex]f(2^{k})[/tex] تابع [tex]g(k)[/tex] رو قرار دادیم، یعنی در اصل بجای [tex]2^{k}[/tex] نوشتیم [tex]k[/tex]، به همین ترتیب هم بجای [tex]2^{k-1}[/tex] نوشتیم [tex]k-1[/tex]، تا اینجای کار واضحه ولی مشکل من اینجاست، بجای [tex]4^{k}k[/tex] چی باید بنویسیم؟!
خب اگر [tex]2^{k}[/tex] شده باشه k یعنی این متغیر k در تابع f با متغیر k در تایع g فرق داره و طبیعتا نباید [tex]4^{k}k[/tex] هم همون باشه!
تاکید میکنم مشکل من این نیست که نمیتونم مرتبه زمانی این رو بدست بیارم و هدف پیدا کردن مرتبه زمانی این مثال نیست
امیدوارم منظورم رو رسونده باشم و پیشاپیش از اینکه برای این مشکل وقت میگذارید و پاسخ میدید ممنونتون هستم.
لطفا تصویر رو مشاهده بفرمائید:
[attachment=14069]
توی این تصویر اگر به قسمت زرد رنگ اش دقت کنید بوسیله ی تغییر متغیر شکل تابع رو بصورت تابع ناهمگن در آوردیم، بعد بجای تابع [tex]f(2^{k})[/tex] تابع [tex]g(k)[/tex] رو قرار دادیم، یعنی در اصل بجای [tex]2^{k}[/tex] نوشتیم [tex]k[/tex]، به همین ترتیب هم بجای [tex]2^{k-1}[/tex] نوشتیم [tex]k-1[/tex]، تا اینجای کار واضحه ولی مشکل من اینجاست، بجای [tex]4^{k}k[/tex] چی باید بنویسیم؟!
خب اگر [tex]2^{k}[/tex] شده باشه k یعنی این متغیر k در تابع f با متغیر k در تایع g فرق داره و طبیعتا نباید [tex]4^{k}k[/tex] هم همون باشه!
تاکید میکنم مشکل من این نیست که نمیتونم مرتبه زمانی این رو بدست بیارم و هدف پیدا کردن مرتبه زمانی این مثال نیست
امیدوارم منظورم رو رسونده باشم و پیشاپیش از اینکه برای این مشکل وقت میگذارید و پاسخ میدید ممنونتون هستم.