(۱۳ آذر ۱۳۹۲ ۰۴:۲۷ ب.ظ)آسمان ابری نوشته شده توسط:  با توجه به تکه برنامه مقابل مقدار F(n) عبارت است از
[tex]i=1[/tex]
[tex]while (i\leq n)[/tex]
{
j=1
[tex]while (j\leq n)[/tex]

{
j=j*2
}
i=i+1
}


۱- log n
۲-logn+1
۳-[tex]n (\frac{n 1}{2})[/tex]
۴-[tex]n (logn 1)[/tex]

جواب : آیا برای حل این گونه سوالها می بایست پیچیدگی زمانی این الگوریتم را بدست آورد ؟ اگر جواب بله است این طور به نظر می اید که حلقه ی while اول n بار و حلقه ی while دوم logn بار انجام می شود که اگر در هم ضرب شود جواب nlogn خواهد بود که در جواب ها نیامده است اگه راه دیگری برای حل این سوال هست لطفا کاملا تشریحی بفرمایید خود کتاب گزینه ۴ را زده است

(۱۳ آذر ۱۳۹۲ ۰۵:۱۰ ب.ظ)Morris نوشته شده توسط:  

(13 آذر ۱۳۹۲ ۰۴:۲۷ ب.ظ)آسمان ابری نوشته شده توسط:  با توجه به تکه برنامه مقابل مقدار F(n) عبارت است از
[tex]i=1[/tex]
[tex]while (i\leq n)[/tex]
{
j=1
[tex]while (j\leq n)[/tex]

{
j=j*2
}
i=i+1
}


۱- log n
۲-logn+1
۳-[tex]n (\frac{n 1}{2})[/tex]
۴-[tex]n (logn 1)[/tex]

جواب : آیا برای حل این گونه سوالها می بایست پیچیدگی زمانی این الگوریتم را بدست آورد ؟ اگر جواب بله است این طور به نظر می اید که حلقه ی while اول n بار و حلقه ی while دوم logn بار انجام می شود که اگر در هم ضرب شود جواب nlogn خواهد بود که در جواب ها نیامده است اگه راه دیگری برای حل این سوال هست لطفا کاملا تشریحی بفرمایید خود کتاب گزینه ۴ را زده است

سلام.
لطفا از صورت سوال عکس بگیرید و قرار دهید.