Patience sorting is a sorting algorithm, based on a solitaire card game, that has the property of being able to efficiently compute the length of a longest increasing subsequence in a given array.
Read more about Patience Sorting: The Card Game, Algorithm For Sorting, Algorithm For Finding A Longest Increasing Subsequence, C++ Implementation, Java Implementation, History, Use
Famous quotes containing the word patience:
“A leaf that is supposed to grow is full of wrinkles and creases before it develops; if one doesnt have the patience and wants the leaf to be as smooth as a willow leaf from the start, then there is a problem.”
—Johann Wolfgang Von Goethe (17491832)