k的哪些值正在进行k线性搜索比进行合并排序更有效，然后对未排序的整数数组进行k二进制搜索？
我想知道我的解决方案是否正确
线性搜索的大O是O（k * n）
合并排序的大O是O（nlogn）
二元搜索的大O是O（klogn）合并排序和二元搜索的总计O：O（nlogn + klogn）
如果k远大于n，那么O（nlogn + klogn） - ＆gt; O（klogn）
然后，klogn＆lt;对于所有k，n然后进行二分搜索更有效
如果n比k大得多，那么O（nlogn + klogn） - ＆gt; O（nlogn）
然后，nlogn＆gt;当k <1时，kn（线性搜索更有效）。 LOGN。 当k>登录，然后进行二元搜索更有效。
这种分析是否正确？