חיפוש
צפו בחיפוש לינארי ובחיפוש בינארי מחפשים ערך מטרה שלב אחר שלב: השוואות, חציות ותוצאות של פגיעה או החטאה.
Linear SearchScan the array one element at a time until the target appears.Binary SearchHalve the search window each step until the target is found.
השוואת חיפוש
| אלגוריתם | הטוב ביותר | ממוצע | הגרוע ביותר | זיכרון | דורש נתונים ממוינים? |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |