تالار گفتمان مانشت
مرتبه اجرایی- کامپیوتر آزاد ۸۵ - نسخه‌ی قابل چاپ

مرتبه اجرایی- کامپیوتر آزاد ۸۵ - dokhtare payiz - 22 اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ

این جدولی که تو کتاب سپاهان کشیده به نظرتون درسته؟! برا من که قابل هضم نیس

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۵ - Pure Liveliness - 27 اردیبهشت ۱۳۹۵ ۰۵:۲۳ ب.ظ

(۲۲ اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ)dokhtare payiz نوشته شده توسط:  این جدولی که تو کتاب سپاهان کشیده به نظرتون درسته؟! برا من که قابل هضم نیس

سلام. بله درسته
trace میکنیم:
i=2
i<=n => i=i^2 => i=2^(2^1) , x=x+1; t=1
i<=n => i=i^2 => i=(2^2)^2=2^4=2^(2^2), x=x+1; t=2
i<=n => i=i^2 => i=((2^2)^2)^2=2^(2^3), x=x+1; t=3
.
.
.
i=n => i=i^2 => i=2^(2^t), x=x+1

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۵ - dokhtare payiz - 28 اردیبهشت ۱۳۹۵ ۰۱:۰۴ ب.ظ

(۲۷ اردیبهشت ۱۳۹۵ ۰۵:۲۳ ب.ظ)pure liveliness نوشته شده توسط:  
(22 اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ)dokhtare payiz نوشته شده توسط:  این جدولی که تو کتاب سپاهان کشیده به نظرتون درسته؟! برا من که قابل هضم نیس

سلام. بله درسته
trace میکنیم:
i=2
i<=n => i=i^2 => i=2^(2^1) , x=x+1; t=1
i<=n => i=i^2 => i=(2^2)^2=2^4=2^(2^2), x=x+1; t=2
i<=n => i=i^2 => i=((2^2)^2)^2=2^(2^3), x=x+1; t=3
.
.
.
i=n => i=i^2 => i=2^(2^t), x=x+1
ممنون