חיפוש שכן קרוב (Nearest neighbor search או בקיצור: NNS) הוא סוג של חיפוש מקורב עבור בעיית האופטימיזציה של איתור הנקודה הקרובה ביותר (או הדומה ביותר) לנקודה נתונה במערך נתון מסוים. הקרבה (מידת השכנות; Closeness) מתבטאת בדרך כלל במונחים של פונקציית שונות: ככל שהאובייקטים דומים פחות, כך ערכי הפונקציה גדולים יותר. באופן פורמלי, בעיית החיפוש של השכן הקרוב ביותר (NN) מוגדרת באופן הבא: נתון S, אוסף של נקודות במרחב M ונקודת שאילתה q∈M, מצא את הנקודה ב⁻S הקרובה ביותר ל⁻ q. מתוך ויקיפדיה

חיפוש אקספוננציאלי, חיפוש בינארי, חיפוש בינרי, חיפוש גופני, חיפוש הנשק ברמת הכובש, חיפוש והצלה, חיפוש והצלה קרבי, חיפוש ותפיסה, חיפוש לעומק, חיפוש לעומק איטרטיבי מעמיק