3 Element Problemi (və ya 3-Sum Problemi) kompüter elmlərində tanınmış bir məsələdən biridir. Bu problem əsasən verilən bir ədədlər siyahısında 3 ədədin cəminin sıfır olmasını tapmağa çalışır.
Məsələnin tərifi:
Verilən bir n ölçülü ədədlər siyahısında, a₁, a₂, ..., aₙ ədədlərindən hər hansı üç ədədin cəmi sıfır olub-olmamasını tapmaqdır. Yəni, bizə verilən siyahıda üç ədəd x, y, z olmalıdır ki
x+y+z=0
Bu problem, NP-kompleks olaraq tanınır və ən yaxşı halda, sadə həllər belə zaman baxımından çox sərfəlidir. Problem, algoritma nəzəriyyəsi və məlumat strukturları ilə əlaqəli çox mühüm məsələlərdən biridir.
Məsələnin tərifi:
Verilən bir n ölçülü ədədlər siyahısında, a₁, a₂, ..., aₙ ədədlərindən hər hansı üç ədədin cəmi sıfır olub-olmamasını tapmaqdır. Yəni, bizə verilən siyahıda üç ədəd x, y, z olmalıdır ki
x+y+z=0
Bu problem, NP-kompleks olaraq tanınır və ən yaxşı halda, sadə həllər belə zaman baxımından çox sərfəlidir. Problem, algoritma nəzəriyyəsi və məlumat strukturları ilə əlaqəli çox mühüm məsələlərdən biridir.