Browse by Tags

Tagged Content List
  • Blog Post: Selection of Majority in O(n)

    Selection algorithms are very useful in many instances, like finding the majority. Given an array of size n that contains a majority item (an item that's repeated more than n/2 times), we can find that item in O(n). Basically, we can consider it as a voting process, each occurrence is a vote and each...
Page 1 of 1 (1 items)