三元搜索的递归关系是T（n）= T（n/3）+ 4,4在递归关系中如何，因为在三元搜索中它是对数到基数3 N，所以应该只有3个分区？
三元搜索的递归关系T(n) = T(n/3) + O(1)甚至T(n) = T(2n/3) + O(1)。隐藏在这种O(1)中的常数取决于具体的实施以及分析的进行方式。它可以是4或3，或其他一些值。应用主定理的情况 2，您仍然有O(log n).