$\texttt{lower\_bound}$ 的时间复杂度是 $O(\log n)$ 吗？如果是，把 $\texttt{lower\_bound}$ 应用于一个完全无序的序列上，还会返回序列中第一个大于 $\texttt{key}$ 的元素吗？

$\texttt{pow(k,n)}$ 的时间复杂度是 $O(\log n)$ 还是 $O(n)$？