لیست پیوندی و حذف عناصر تکراری در لیست؟؟؟؟؟ [بایگانی]

ali_orz

چهارشنبه 16 فروردین 1391, 11:28 صبح

سلام،
چطور میشه عناصر تکراری رو در یک لیست پیوندی حذف کرد در حالی که مرتبه زمانیش خطی باشه؟
فقط یک راهنمایی بدید من غیر خطی رو می تونم پیاده سازی کنم ولی خطی ؟؟
مثلا تو لیست پیوندی اعداد وجود دارد.

مسعود اقدسی فام

چهارشنبه 16 فروردین 1391, 11:31 صبح

سلام،
چطور میشه عناصر تکراری رو در یک لیست پیوندی حذف کرد در حالی که مرتبه زمانیش خطی باشه؟
فقط یک راهنمایی بدید من غیر خطی رو می تونم پیاده سازی کنم ولی خطی ؟؟
مثلا تو لیست پیوندی اعداد وجود دارد.

آیا اجازه استفاده از فضای کمکی وجود داره؟ مثلا آرایه؟

ali_orz

چهارشنبه 16 فروردین 1391, 18:47 عصر

خیر، این امکان وجود ندارد.

مسعود اقدسی فام

جمعه 18 فروردین 1391, 01:38 صبح

خیر، این امکان وجود ندارد.

اگه عناصر مرتب باشن این امکان وجود داره. ولی اگه به صورت تصادفی پخش شده باشن، اگه حافظه‌ی کمکی وجود نداشته باشه چطور می‌شه تکرار رو تشخیص داد و زمان هم خطی باشه؟ باید فکر کرد.