Co bardziej się opłaca: wyszukać kilka elementów w tablicy liniowo czy posortować tablicę tylko po to by te element wyszukać binarnie?
0
0
Dodawać od razu na swoje miejsce(sortując) a później wyszukując binarnie.
0
Jeśli chodzi o jednorazowe szukanie lub jeśli danych jest mało (np. mniej niż 10) to oczywiście wyszukać liniowo. Natomiast jeśli wyszukiwanie będziesz powtarzać wiele razy i zbiór danych jest odpowiednio duży to opłaci się dane posortować.
1
Zależy też dodatkowo od tego ile procentowo elementów masz zwracać.
Jeśli zwracasz 90% elementów to nawet jeśli masz ich 1 mln to opłaca się bardziej przeszukiwać liniowo.
W bazie danych ten "threshold" jest nawet chyba dużo mniejszy.