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