دانلود پاورپوینت لغت نامه و جدول درهم سازي - 32 اسلاید

lلغت نامه ساختاري براي نگهداري رکوردهاي اطلاعاتي است –در اغلب برنامه ها مانند كامپايلرها و پردازش متن كاربرد زيادي دارد lبنابراين هزينه عمليات اين ساختار داده بايد تا حد ممكن كم شود – lزمان اجراي عمليات حذف ، اضافه كردن و جستجوي لغت نامه از خطي يا لگاريتمي است –پياده سازي هاي مختلف برخي عمليات را با هزينه كمتري نسبت به ديگر پياده سازي ها انجام مي دهند lهزينه افزودن به آرايه نامرتب O(1)‌ است اما همين هزينه براي ليست مرتب O(Size .