ورود

View Full Version : الگوریتم یافتن عضو تکراری



mjshaman
دوشنبه 27 آذر 1391, 00:35 صبح
با سلام خدمت همه عزیزان
سوال:یک آرایه ی n عضوی داریم که یکی از اعضای آن بیش از n/2 تکرار شده اند، با چه الگوریتمی میشه با پیچیدگی زمانی تتای n عضو تکراری رو پیدا کرد؟
پیشاپیش مرسی