/forum/ Mon, 11 May 2026 03:27:02 +0000 MyBB /forum/thread-5463.html Mon, 30 Jan 2012 14:04:35 +0000 /forum/thread-5463.html



منبع:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
]]>



منبع:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
]]> /forum/thread-5450.html Mon, 30 Jan 2012 08:20:19 +0000 /forum/thread-5450.html
[tex]T(n)=\sqrt{n}T(\sqrt{n}) n[/tex]]]>
[tex]T(n)=\sqrt{n}T(\sqrt{n}) n[/tex]]]> /forum/thread-5449.html Mon, 30 Jan 2012 08:18:18 +0000 /forum/thread-5449.html
[tex]T(n)=T(n-2) 2logn[/tex]]]>
[tex]T(n)=T(n-2) 2logn[/tex]]]> /forum/thread-5448.html Mon, 30 Jan 2012 08:16:28 +0000 /forum/thread-5448.html
[tex]T(n)=3T(\frac{n}{3} 5) \frac{n}{2}[/tex]]]>
[tex]T(n)=3T(\frac{n}{3} 5) \frac{n}{2}[/tex]]]> /forum/thread-5447.html Mon, 30 Jan 2012 08:13:07 +0000 /forum/thread-5447.html
[tex]T(n)=T(\frac{n}{2}) T(\frac{n}{4}) T(\frac{n}{8}) n[/tex]]]>
[tex]T(n)=T(\frac{n}{2}) T(\frac{n}{4}) T(\frac{n}{8}) n[/tex]]]> /forum/thread-5446.html Mon, 30 Jan 2012 08:09:08 +0000 /forum/thread-5446.html
(تست کنکور 90 )

Untitled.jpg
اندازه فایل: 45.69 KB

]]>
(تست کنکور 90 )

Untitled.jpg
اندازه فایل: 45.69 KB

]]> /forum/thread-5445.html Mon, 30 Jan 2012 07:52:29 +0000 /forum/thread-5445.html
[tex]T(n)=\frac{1}{\sqrt{n}}2T(\sqrt{n}) \frac{1}{n}logn[/tex]]]>
[tex]T(n)=\frac{1}{\sqrt{n}}2T(\sqrt{n}) \frac{1}{n}logn[/tex]]]> /forum/thread-5438.html Sun, 29 Jan 2012 20:29:56 +0000 /forum/thread-5438.html
یک سوال ترکیبی و حدودا متوسط (تست کنکور 88)

[tex]T(n)= 4T(\frac{\sqrt{n}}{3}) Log^{2}n[/tex]]]>
یک سوال ترکیبی و حدودا متوسط (تست کنکور 88)

[tex]T(n)= 4T(\frac{\sqrt{n}}{3}) Log^{2}n[/tex]]]> /forum/thread-5436.html Sun, 29 Jan 2012 20:13:21 +0000 /forum/thread-5436.html

[tex]\large T(n)=2T(\frac{n}{2}) nlogn[/tex]]]>

[tex]\large T(n)=2T(\frac{n}{2}) nlogn[/tex]]]> /forum/thread-5409.html Sat, 28 Jan 2012 17:54:57 +0000 /forum/thread-5409.html ۱- آیا درسته وقتی می گیم مثلا فلان الگوریتم مرتبه اش [tex]O(n^{2})[/tex] است یعنی یا خود n^2 است یا کمتر از n^2؟

۲- هر الگوریتم مرتب سازی مقایسه ای از مرتبه [tex]\Omega (nlogn)[/tex] است!
این رو در کتابی دیدم. ولی ما الگوریتم با مرتبه n هم داریم که!!! منظورش چیه مگه؟

۳- آیا تابع [tex]\left \lceil logn \right \rceil![/tex] دارای کران چند جمله ای است؟ (منظور از کران چند جمله ای چیه؟)

۴- کدام تابع بطور مجانبی بزرگتر است؟ [tex]log(log^{*}n)[/tex]
یا [tex]log^{*}(logn)[/tex]
این علامت ستاره چیه؟]]> ۱- آیا درسته وقتی می گیم مثلا فلان الگوریتم مرتبه اش [tex]O(n^{2})[/tex] است یعنی یا خود n^2 است یا کمتر از n^2؟

۲- هر الگوریتم مرتب سازی مقایسه ای از مرتبه [tex]\Omega (nlogn)[/tex] است!
این رو در کتابی دیدم. ولی ما الگوریتم با مرتبه n هم داریم که!!! منظورش چیه مگه؟

۳- آیا تابع [tex]\left \lceil logn \right \rceil![/tex] دارای کران چند جمله ای است؟ (منظور از کران چند جمله ای چیه؟)

۴- کدام تابع بطور مجانبی بزرگتر است؟ [tex]log(log^{*}n)[/tex]
یا [tex]log^{*}(logn)[/tex]
این علامت ستاره چیه؟]]> /forum/thread-8823.html Wed, 19 Oct 2011 15:36:38 +0000 /forum/thread-8823.html
[tex]T(n)=2T(\frac{n}{2}) \frac{n}{logn}[/tex]


مسئله من زانی هست که درختشو رسم می کنم.
مسئله های دیگه راحت میشه تعیین کردن مقدار i یا بعبارتی ارتفاع درخت چنده.
اینو نمی دونم چطوری باید تعیین کنم
هر راه حلی هم که نگاه کردم همشون کپی هم بودن و من چیزی دستگیرم نشد...]]>
[tex]T(n)=2T(\frac{n}{2}) \frac{n}{logn}[/tex]


مسئله من زانی هست که درختشو رسم می کنم.
مسئله های دیگه راحت میشه تعیین کردن مقدار i یا بعبارتی ارتفاع درخت چنده.
اینو نمی دونم چطوری باید تعیین کنم
هر راه حلی هم که نگاه کردم همشون کپی هم بودن و من چیزی دستگیرم نشد...]]> /forum/thread-3638.html Mon, 10 Oct 2011 11:56:09 +0000 /forum/thread-3638.html t(n)=2t(n/2)+nlogn
این مثال کتاب دکتر قدسی (صفحه 105) که گفته از راه قضیه اصلی بدست نمی‌اید وباید از راه دیگری خل شود اول اینکه دوستان اگه راه حلی به غیر از روش استقرا دارن لطف کنن جواب بدن
ثانیا کسی می تونه این جمله رو تفسیر کنه
شرایط استفاده از قضیه اصلی:بزرگ یا کوچک بودن اهنگ رشد دو تابع یعنی f(n), g(n)
باید چند جمله ای باشد مثلا اهنگ رشد n^2 از nlogn ویا n از logn به صورت چند جمله ای بیشتر است ولی اهنگ رشد nlogn از n به صورت چند جمله ای بیشتر نیست]]> t(n)=2t(n/2)+nlogn
این مثال کتاب دکتر قدسی (صفحه 105) که گفته از راه قضیه اصلی بدست نمی‌اید وباید از راه دیگری خل شود اول اینکه دوستان اگه راه حلی به غیر از روش استقرا دارن لطف کنن جواب بدن
ثانیا کسی می تونه این جمله رو تفسیر کنه
شرایط استفاده از قضیه اصلی:بزرگ یا کوچک بودن اهنگ رشد دو تابع یعنی f(n), g(n)
باید چند جمله ای باشد مثلا اهنگ رشد n^2 از nlogn ویا n از logn به صورت چند جمله ای بیشتر است ولی اهنگ رشد nlogn از n به صورت چند جمله ای بیشتر نیست]]> /forum/thread-8815.html Thu, 06 Oct 2011 06:17:31 +0000 /forum/thread-8815.html سلام دوستان:میخواستم بدونم مرتبه اجرایی این تابع چی میشه؟!من خودم فکر میکنم
از مرتبه nمیشه اما داخل کتاب آقای مقسمی اونو2به توانnبدست آوورده!!!!!اگر جواب درست اینه.لطف کنید نکته‌ها وراه حل اونهم بفرمایید.
باتشکر از همه شما
[[tex]t(n)=t(n-1)*t(n-1)[/tex]]]> سلام دوستان:میخواستم بدونم مرتبه اجرایی این تابع چی میشه؟!من خودم فکر میکنم
از مرتبه nمیشه اما داخل کتاب آقای مقسمی اونو2به توانnبدست آوورده!!!!!اگر جواب درست اینه.لطف کنید نکته‌ها وراه حل اونهم بفرمایید.
باتشکر از همه شما
[[tex]t(n)=t(n-1)*t(n-1)[/tex]]]> /forum/thread-8820.html Wed, 29 Dec 2010 08:24:07 +0000 /forum/thread-8820.html