反思 & 承诺书

1. 给出 n 个左右皆闭区间的左右端点，求最多可以从中选出几个区间，使得这些区间两两不重合？请给出最优算法及复杂度。

2. 给出一个长度为 n 的字符串 $s_1$ 和 一个长度为 m 的字符串 $s_2$ ，求至少经过多少次删除一个字符或插入一个字符的操作，可以使字符串 $s_1$ 变为 $s_2$ ？请给出最优算法及复杂度。

3. 大 O 函数的“ O ”是英文字母还是希腊字母？

4. 大 O 函数用 $\LaTeX$ 怎么写？

5. 给出一个大小为 n 的数组 a ，从中选出两个数 $k_1,k_2$ ，使 $k_1\cdot k_2=-1$。求一共有多少种选法。请给出最优算法及复杂度。

另外昨天做得确实有错，在这里道个歉。