۰
subtitle
ارسال: #۱
سوالات و مثالها و مطالب مختلف در مورد قضیه اصلی master
چرا بعضی جاها نمیشه از قضیه اصلی استفاده کرد؟
T(n)=2T(n2)nlogn
در مثال بالا گفته چون مرتبه بزرگی nlogba از F(n) بصورت چند جمله ای نیست پس نمی توان از قضیه اصلی استفاده کرد!!!
یعنی چی بصورت چند جمله ای نیست؟
T(n)=2T(n2)nlogn
در مثال بالا گفته چون مرتبه بزرگی nlogba از F(n) بصورت چند جمله ای نیست پس نمی توان از قضیه اصلی استفاده کرد!!!
یعنی چی بصورت چند جمله ای نیست؟
