با سلام
مرتبه زمانیه این الگوریتم چه میشود؟؟
آیا الگوریتم از نوع بک تراکینگ است؟؟
اگه لطف کنید جواب رو سریع بدین
بطور کلی پیچیدگی زمانی الگوریتم هافمن که برای فشرده سازی اطلاعات بکار میره برابر با
O(nlog n
هست. البته این حالت کلی هست و این مرتبه زمانی اگر المنتها مرتب شده باشه یا طول درخت رو محدود کرده باشید عوض میشه. خودتون میتونید این دو مرتبه زمانی رو حساب کنید و هم اینکه مرتبه زمانی بالا رو بدست بیاورید و اثبات کنید. به نظر سوال دانشجویی میاد و فکر کنم این تکلیفتون باشه. بنابراین بهتره خودتون حل کنید تا چیزی یاد بگیرید. من سعی کردم توضیحی بهتون بدم یک شروعی براتون باشه.
There are currently 1 users browsing this thread. (0 members and 1 guests)
نمایش مشخصات
نمایش ارسال های انجمن
پیام شخصی
پاسخ با نقل قول