2.1什么是时间复杂度
开发者通过时间复杂度来评估程序运行的时间，通常以算法的操作单元数量来代表程序消耗的时间。O()，这个O表示上界，即最坏的情况下的时间复杂度。计算时间复杂度的时候，只保留表达式的最高项，并去掉常数，认为其他对比最高项都影响不大。O(logn)，认为忽略底数，因为可以换底，换底的表达式就是个常数。
找n个字符串中相同的两个字符串
暴力枚举：
n个字符串，每个字符串长度为m
两层for循环：是无序的两两组合----Cn2=n+(n-1)+(n-2)+...+1
比较字符串，相当于一个for循环，判断m次字符是不是相等（判断行为被CPU认为是最简单的操作，复杂度是O(1)）
快速排序再遍历比较：
快速排序:每次都选一个值，然后跟其他做比较大小，小的放左边大的放右边
例子第一层比较7次第二层比较2+3次，但时间复杂度看上限，所以就按8来，认为每层都比较n次
对半切然后相加就是log2,n（也是因为这样切次数是最多的），所以最终快速排序就是nlogn
