یافتن عنصر تکراری - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

سوالات مرتبط

وبـــلاگ هــفت خــط کــد


آموزش های برنامه نویسی
۳۳۷ نفر آنلاین
۱۳۳ عضو و ۲۰۴ مهمان در سایت حاضرند

یافتن عنصر تکراری

+1 امتیاز
سلام

فرض کنید عنصری در آرایه n عضوی بیش از n/3 بار تکرار شده . بهترین الگوریتم برای یافتن این عنصر با هزینه حافظه مصرفی o(1) دارای چه هزینه است ؟

جواب O(n)

شاید با heap بشه نمی دونم !؟
سوال شده آذر 28, 1393  بوسیله ی Pakniat (امتیاز 247)  ● 11 ● 21 ● 32
share on gp share on fb share on tw share on li share on re share via email

پاسخ شما

اسم شما برای نمایش (دلخواه):
از ایمیل شما فقط برای ارسال اطلاعات بالا استفاده میشود.
تایید نامه ضد اسپم:

برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.
 
Powered by Question2Answer
...