saed2006
دوشنبه 07 تیر 1389, 13:43 عصر
یک ارایه دارم دارای n عنصر
هر عنصر دارای x و y خاص خود است
میخوام برای تمام عناصر مقدار متغیر بولین IsX IsYرو بدست بیارم
IsX هر ایتم وقتی صحیح میباشد که x ان ایتم با یکی از x های دیگر ایتم ها مساوی باشد
به همین نحو Isy
اگر بخوام جستجوی ترتیبی انجام بدم با فرض اینکه در ارایه n تا عنصر که هر عنصر m ایتم داشته باشد
الگوریتم مقدار m*n*m زمان بر خواهد بود که این یعنی فاجعه الگوریتم بهینه برای انجام این کار کدام است؟
هر عنصر دارای x و y خاص خود است
میخوام برای تمام عناصر مقدار متغیر بولین IsX IsYرو بدست بیارم
IsX هر ایتم وقتی صحیح میباشد که x ان ایتم با یکی از x های دیگر ایتم ها مساوی باشد
به همین نحو Isy
اگر بخوام جستجوی ترتیبی انجام بدم با فرض اینکه در ارایه n تا عنصر که هر عنصر m ایتم داشته باشد
الگوریتم مقدار m*n*m زمان بر خواهد بود که این یعنی فاجعه الگوریتم بهینه برای انجام این کار کدام است؟