"]结尾的子序列 ["j"]]。 因此，我们可以使用二分查找在"O(log n)"时间内完成搜索。伪代码如下：由于该算法对每个序列元素都执行二分查找，因此时间复杂度为O("n" log "n")。 弗雷德曼 讨论了该算法的一种变体，他将其归功于高德纳。 在他研究的变体中，该算法在进行二分查找之前，测试每个值X [i]是否可以在常数时间内扩展当前最长的递增序列。 通过这种修改，算法在最坏的情况下只会进行个比较，对于比较算法（最高为O("n") 项中的恒定因子）而言，这是最佳选择。