rt，刚才在做学校 OJ 的一道题时，我的代码中有个部分是求 $O(10^5)$ 次 set 中某个数的前驱后继，之前一直不知道 set::find() 函数，所以用的是 lower_bound(st.begin(),st.end(),x)，但是它 TLE 了，换成 st.find(x) 就过了。

所以

1. lower_bound(st.begin(),st.end(),x) 是 $O(log^2)$ 的吗？
2. 到底用哪个函数是更优的？

萌新刚学 STL，望各位大佬解惑/dk