Спасибо, хоть что то.
Я просто алгоритмы вообще не учил ещё, а задание выпало такое вот...
Смотри, линейный поиск работает за O(n). Просто последовательно перебираешь всю коллекцию, пока не найдешь нужный эелемент. Бинарный поиск работает только на отсортированной последовательности и работает за O(log2 n). Принцип очень простой - делить по полам и выбирать ту половину, в которой находится искомый элемент. например, если тебе нужно найти 7 в колекции из 1 2 3 4 5 6 7 8 9 10, то ты сначала разделишь пополам 1 2 3 4 5 _ 6 7 8 9 10 и сравнишь с последним и первым элементом каждой из подколлекций и выберешь тот, в который входит искомое значение (искомое число больше минимального, но меньше максимального). и продолжишь деленее далее рекурсивно 6 7 8 _ 9 10, затем 6 7 _ 8, 6 _ 7 и наконец нашел нужный )