سلام.کسی میدونه پیچیدگی زمانی این عبارت برابر چی میشه؟
( n - 1 ) ( lgn - lg(n-1) + 1 )
سلام
اول در هم ضرب کن
پیچیدگی برابر جمله ای میشه که بیشترین رشد رو داره
که جواب میشه
nlogn
سلام. جواب n میشه. lgn و (lg(n-1 تقریباً برابرن. اختلافشون در حد صفره. مقدار پرانتز سمت راست میشه ۱ که در n-1 ضرب میشه.
حتی اگه مینوشتید ( n - 1 )( lgn - lg(n/2) + 1 ) باز هم پیچیدگی میشد n. چون اختلاف لگاریتمها میشد 1 و حاصل عبارت سمت راست 2 میشد.