Lưu ý: Bản dịch của mục này hiện đang được kiểm tra chất lượng, vì vậy một số nội dung tạm thời chỉ hiển thị bằng tiếng Anh.
Mục từ này chưa được dịch sang ngôn ngữ của bạn, vì vậy nội dung gốc được hiển thị bên dưới.
binary search
binary search
Danh từ
Số nhiều: binary searches
This term is a technical compound noun used primarily in computer science and mathematics. It describes a specific algorithmic strategy characterized by logarithmic time complexity, which makes it significantly faster than a linear search for large datasets.
Crucially, the term implies a prerequisite: the data must be sorted. Using a binary search on an unsorted list is a common logical error in programming, as the algorithm relies on the sorted nature of the data to determine which half of the interval to discard.
Ý nghĩa
Từ liên quan
algorithmarraysortingindexmidpointlogarithmcomplexityefficiencyrecursioniterationsearchdata structurebinary treepivotrangeboundarycomparisonelementvaluepointertime complexityspace complexityhalfbisectbisectionlookuplistvectorheapstackqueuehash tablenodeleafrootbranchtraversaloptimizationperformancelatencythroughputcomputationlogicbooleanbitbytememorycachepointer arithmeticsoftwareprogrammingcodingcompilerruntimevariableconstantloopconditionbranchingconvergenceintervalmagnitudescaleprecisionaccuracyheuristicdeterministicstochasticasymptoticlinearexponentialpolynomiallogarithmic