[tex]2T(\frac{n}{2}) n[/tex]
[tex]3T(\frac{n}{3}) n[/tex]
دوستان فرق این دو مرتبه زمانی در چی هست
کدوم رشدش بیشتره?
از نظر قضیه مستر که هر دو nlogn هست ، ولی از نظز عملی میخوام بدونم
(۰۲ آذر ۱۳۹۳ ۱۰:۴۴ ب.ظ)nina69 نوشته شده توسط: [tex]2T(\frac{n}{2}) n[/tex]
[tex]3T(\frac{n}{3}) n[/tex]
دوستان فرق این دو مرتبه زمانی در چی هست
کدوم رشدش بیشتره?
از نظر قضیه مستر که هر دو nlogn هست ، ولی از نظز عملی میخوام بدونم
منظورتون از لحاظ علمی چیه؟ از لحاظ علمی برابره
عملی
اینا قطعا کمی با هم فرق داره درجه ی رشدشون
ولی در بی نهایت مرتبه زمانی شون یکی میشه