بخشی از متن:
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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(xy/2) + naive_multiply(xy/2); return x + naive_multiply(xy/2) + naive_multiply(xy/2);} Computational Complexity تعداد زیر مسائل : 2 a=2اندازه زیر مسائل:½ b=2کار تکرار فعلی : ثابت (حداکثر 8 ))3 == 1 % 2 / 2 +) k = 0a 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(xy/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 = 0a 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)