k00r0sh
چهارشنبه 08 اردیبهشت 1389, 04:03 صبح
سلام بچه ها.
توی یه تاپیک این سوال رو جواب دادن.
یک الگوریتم θ(nlog n) بنویسید که باقیمانده تقسیم X^n بر P را محاسبه نماید
(برای سهولت می توانید فرض کنید که n توانی از 2 است یعنی n=2^k و k یک عدد صحیح مثبت است)
ولی حالا من همین سوال رو وقتی که پیچیدگی زمانیش logn باشه میخوام.
اگه کسی میتونه کمکم کنه.روش الگوریتم و کدش رو میخوام.
من کامپیوتر نیستم.واسه خانمم میخوام. ممنون میشم ازتون:گیج:
توی یه تاپیک این سوال رو جواب دادن.
یک الگوریتم θ(nlog n) بنویسید که باقیمانده تقسیم X^n بر P را محاسبه نماید
(برای سهولت می توانید فرض کنید که n توانی از 2 است یعنی n=2^k و k یک عدد صحیح مثبت است)
ولی حالا من همین سوال رو وقتی که پیچیدگی زمانیش logn باشه میخوام.
اگه کسی میتونه کمکم کنه.روش الگوریتم و کدش رو میخوام.
من کامپیوتر نیستم.واسه خانمم میخوام. ممنون میشم ازتون:گیج: