关于最优解的疑问

大家都知道在面试过程中即时你能够给出一个题目的解答，但如果细节上不是最优的，面试官都有可能unhappy，leetcode大部分题目都有大神的代码作为参考而且有无数人千锤百炼，基本可以拿到最优代码，但是如果是面经题目，如何知道自己的答案是最优的呢，有没有什么一般的规律作为判断呢？

想证明答案是最优的，一般的思路是说明“更优的答案不可能。因为，如果有更优的答案，我们就可以做到XXXX，而XXXX显然是不成立的”。比如，要说明某题不可能有O(nlogn)以下的解法，只要假设此题存在O(nlogn)以下的解法，而且凭借这种解法能够得到O(nlogn)的对任意序列排序的一般算法。而后者已经被证明是不成立的，所以这题最优解法就只能是O(nlogn).

Exactly. 而且有些题目有本质复杂度，你直觉上就能看出来的

如果面试官不问你 can you improve it