https://crowbar.team/tags/algorithms/ Recent content in Algorithms on crowbar Hugo en-us Mon, 20 Jul 2026 02:00:00 +0000 https://crowbar.team/posts/linear-search-optimization/ Mon, 20 Jul 2026 02:00:00 +0000 https://crowbar.team/posts/linear-search-optimization/ <p>Linear search is one of the simplest algorithms for finding a value in a sequence. It has a worst-case time complexity of \(O(n)\), making it asymptotically less efficient than algorithms such as binary search, which performs lookups in \(O(\log n)\) on sorted data.</p> <p>If the data is initially unsorted, however, it must first be sorted at a cost of \(O(n \log n)\). For a single lookup, this preprocessing cost makes sorting followed by binary search slower than a linear scan. Binary search becomes advantageous when the same dataset is searched repeatedly.</p>