سلام .دوستان عزیز کسی میدونه !o (n)
چی می شه.?اول باید تابع خطی براش بنویسیسم تا بتونیمOحساب کنیم
(۱۵ شهریور ۱۳۹۱ ۰۱:۵۶ ب.ظ)*angle* نوشته شده توسط: سلام .دوستان عزیز کسی میدونه !o (n)
چی می شه.?اول باید تابع خطی براش بنویسیسم تا بتونیمOحساب کنیم
اگر منظور شما اینه که کران بالای تابعی با !n چیه ؟ بر اساس ترتیب رشد توابع n^n هست!
O(1) < O(log) < O((log)^r) < O(n) < O(nlogn) < O(n^2) < O(n^3) < …<O(n^r)<O(2^n)<O(3^n)< …<O(b^n)<O(n!) < O(n^n)
دوست عزیز جوابش اگه از روی تابع خطی اش حساب کنیم کمتر ازین مقدار می شه اگه می شه ازون روش حلش کنید