لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 28 صفحه
قسمتی از متن PowerPoint (..pptx) :
Data Structures (… and their analysis) Computational Complexiy int naive_multiply(int x, int y) { if (y == 0) return 0; if (y == 1) return x; if ((y % 2) == 0) return naive_multiply(x,y/2) + naive_multiply(x,y/2); return x + naive_multiply(x,y/2) + naive_multiply(x,y/2); } Computational Complexity تعداد زیر مسائل : 2 a=2 اندازه زیر مسائل: ½ b=2 کار تکرار فعلی : ثابت (حداکثر 8 ) )3 ==, 1 %, 2 /, 2 +) k = 0 a vs b^k 2 vs 2 ^ 0 2 vs 1 a > b^k O(n^(log b a)=n^(log 2 2) = n^1) O(n) Computational Complexiy int multiply(int x, int y) { if (y == 0) return 0; if (y == 1) return x; int value = multiply(x,y/2); if ((y % 2) == 0) return value + value; return x + value + value; } Computational Complexity تعداد زیر مسائل : 1 a=1 اندازه زیر مسائل: ½ b=2 کار تکرار فعلی : ثابت (حداکثر 8 ) 3 ==, 1 %, 2 /, 2 +) k = 0 a vs b^k 1vs 2 ^ 0 1 vs 1 a == b^k O(n^k lg n = n^0 lg n = lg n) O(lg n)
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 28 صفحه
قسمتی از متن PowerPoint (..pptx) :
Data Structures (… and their analysis) Computational Complexiy int naive_multiply(int x, int y) { if (y == 0) return 0; if (y == 1) return x; if ((y % 2) == 0) return naive_multiply(x,y/2) + naive_multiply(x,y/2); return x + naive_multiply(x,y/2) + naive_multiply(x,y/2); } Computational Complexity تعداد زیر مسائل : 2 a=2 اندازه زیر مسائل: ½ b=2 کار تکرار فعلی : ثابت (حداکثر 8 ) )3 ==, 1 %, 2 /, 2 +) k = 0 a vs b^k 2 vs 2 ^ 0 2 vs 1 a > b^k O(n^(log b a)=n^(log 2 2) = n^1) O(n) Computational Complexiy int multiply(int x, int y) { if (y == 0) return 0; if (y == 1) return x; int value = multiply(x,y/2); if ((y % 2) == 0) return value + value; return x + value + value; } Computational Complexity تعداد زیر مسائل : 1 a=1 اندازه زیر مسائل: ½ b=2 کار تکرار فعلی : ثابت (حداکثر 8 ) 3 ==, 1 %, 2 /, 2 +) k = 0 a vs b^k 1vs 2 ^ 0 1 vs 1 a == b^k O(n^k lg n = n^0 lg n = lg n) O(lg n)
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد