پیچیدگی زمانی ( n - 1 )( lgn - lg(n-1) + 1 ) - نسخه‌ی قابل چاپ

پیچیدگی زمانی ( n - 1 )( lgn - lg(n-1) + 1 ) - Iranian Wizard - 05 مرداد ۱۳۹۴ ۱۰:۱۵ ب.ظ سلام.کسی میدونه پیچیدگی زمانی این عبارت برابر چی میشه؟ ( n - 1 ) ( lgn - lg(n-1) + 1 )

RE: پیچیدگی زمانی ( n - 1 )( lgn - lg(n-1) + 1 ) - LEA3C - 05 مرداد ۱۳۹۴ ۱۰:۵۲ ب.ظ سلام اول در هم ضرب کن پیچیدگی برابر جمله ای میشه که بیشترین رشد رو داره که جواب میشه nlogn

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