Type OCaml
Well-typed programs cannot go wrong. - Robin Milner
  • Home
binary search, pearls, selection, double binary search

hero

Pearl No.4 - Kth Smallest in the Union of 2 Sorted Collections

—  Published 19 October 2017  —

Here is the Pearl No.4: Let A and B be two disjoint ordered collections with distinct elements inside. Their combined size is g…

Read Me
merge, pearls, algorithm, max, divide and conquer, surpassers

pear-2

Pearl No.2 - The Max Number of Surpassers

—  Published 20 February 2015  —

In a list of unsorted numbers (not necessarily distinct), such as The surpassers of an element are all elements whose indices…

Read Me
pearls, algorithm, min, selection, quickselect, min missing natural number

pears

Pearl No.1 - The Min Missing Natural Number

—  Published 02 February 2015  —

Prof. Richard Simpson Bird is a Supernumerary Fellow of Computation at Lincoln College, Oxford, England, and former director of t…

Read Me
Page 1 of 1