GoCalf Calf 的自留地 · 昙花一现

lookup algorithm

全站内容 · 标签

在循环有序数组中查找指定元素

问题描述：给定一个由 n 个各不相等的元素构成的循环有序数组（Circularly Ordinal Array），用 O(log n) 时间、O(1) 辅助空间在其中查找指定的元素。

发表于 2011年8月19日 interview question lookup algorithm 算法