需要帮助研究运行时间

| 目前，我正在为计算机科学课程的期末考试而学习。将要提出的问题之一很可能是有关如何组合运行时间的问题，因此我举一个例子。 我想知道，如果我创建了一个使用插入排序对输入进行预处理的程序，然后使用二进制搜索来搜索值“ X”，那么我将如何结合运行时间来找到最佳，最差和平均情况下的时间复杂度整个程序？ 例如... 插入排序 最差情况O（n ^ 2） 最佳情况O（n） 平均情况O（n ^ 2） 二元搜寻 最差情况O（登录） 最佳情况O（1） 平均情况O（登录） 最坏的情况是O（n ^ 2 + logn），还是O（n ^ 2），或者都不是？ 最好的情况是O（n）吗？ 平均情况是O（nlogn），O（n + logn），O（logn），O（n ^ 2 + logn）还是都不是？ 我倾向于考虑过多的解决方案，因此，如果我能获得有关组合运行时间的任何指导，将不胜感激。 非常感谢你。