PDA

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



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