2.9Kпросмотров
36.4%от подписчиков
23 ноября 2025 г.
🎬 ВидеоScore: 3.1K
🚀 САМЫЙ ЭФФЕКТИВНЫЙ АЛГОРИТМ ПОИСКА В GO Бинарный поиск - один из самых быстрых способов найти элемент в отсортированном слайсе. Вместо полного прохода он делит диапазон пополам, работая за O(log n). Используй его везде, где данные можно заранее отсортировать - прирост скорости огромный. package main
import "fmt" func binSearch(a []int, t int) bool { l, r := 0, len(a)-1 for l <= r { m := (l + r) / 2 if a[m] == t { return true } if a[m] < t { l = m + 1 } else { r = m - 1 } } return false
} func main() { nums := []int{1,4,7,9,15,20,33,42} fmt.Println(binSearch(nums, 33)) fmt.Println(binSearch(nums, 100))
}