نتایج جستجو

آیا منظور همان ترتیب مرتبه زمانی (بیگ او) این توابع است؟ می شه سوال رو بنویسید؟ علامت کوچکتر که گذاشته یعنی ...

... ۴ عضوی ۱۴ تا ... البته مجموعه ۴ عضوی، ۱۵ تا افراز مختلف داره

سلام. سوال خیلی قشنگی بود. یکم درمورد جوابم توضیح میدم. فکر کنم جوابم درست باشه ولی شاید بشه یکم ساده تر نوشت. صرف ...

سلام دوستان یه مشکلی که دارم همین انتگرال گیریه اینو چطور باس یاد بگیرم؟ تمرین و ممارست

t(n) = t(n-2)+2lg\left( n \right )///// t(n-2)=t(n-4)+2lg(n-2)//////// t(n-4)=t(n-6)+2lg(n-4)////////....... . . . t(2)=t(0)+2lg(2)============> t(n)=2lg(2)+2lg(4)+2lg(6)+...+2lg(n-2)+2lg(n)=2 =۲\left ...

یه خلاصه ای در مورد این موضوع نوشتم! شاید به دردتون بخوره!

ضریب پشت یعنی تعداد زیر مسأله ها ضریب درون پرانتز یعنی سایز زیر مسأله ها ----------------- اونطور که شما نوشتین یعنی ۱ زیر ...

مهم فقط این جاست که متوجه بشید sin n هیچ وقت صفر نمیشه! چرا؟ چون که sin فقط توی نقطه هایی مثل \pi ,2\pi,3\pi,4\pi, ... صفر میشه، ...

یه راه حل کلی برای بررسی مسطح بودن یک گراف: قضیه:در گراف ساده و همبند و مسطح اگر v>=3 باشد و کوهتاترین دور در گراف طولش ...

بدترین حالت زمانی است که اولا درخت کامل ما پر باشه و بدتر از اون اینه که گره u و v هر دو در سطح آخر باشه و بدتر از اون ...

...

در واقع lg f و lg g رو دو تابع جدید فرض کرده، مثلاً F و G؛ بعد اومده ثابت کرده که اگه رابطه‌ی فرض برقرار باشه، F <= bG و مقدار ...

درسته حق با شماست بله یه n هم ضرب میشه

با عرض سلام. یه رابطه بازگشتی داریم بصورت‌ :(tn=t(n-1) + t(n-2) + O(1 این رابطه بازگشتی به این شکل حل شده: (T(N) ≤ ۲ T(N-1) ==> T(N) ...

این تریک ۱‌ها و +‌ها رو که بلد بودم. اما از این دید بش نگاه نمی کردم. فکر کنم که حل شد. خیلی ممنون

هر بار که یکی از بیت های ضرب کننده (چه صفر باشه، چه یک) در ضرب شونده ضرب بشه، یه شیفت هم انجام میشه، پس میشه گفت که ...

در واقع اگه بخوایم این الگوریتم رو برای سوال شما بنویسیم، این طوری میشه فکر کنم: prod(u,v){ x=u/2^4; y=u%2^4; w=v/2^4; z=v%2^4; r=(x+y)*(w+z); ...

function Prim(L):set of edges ۱/ {initialization‌: only node 1 is in B} <--  {will contain the edges of the minimum spanning tree} 3. for i=2 to n do 4. nearest <-- 1 5. mindist <--L 6. {greedy ...