O(N) O(N^2) O(Nlog(N)) O(log(N)) O(N^3) 无法确定
18. 四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。 1/4 1/3 1/2 2/3 3/4 以上都不对
19. 一人以d元在XX买入n套《三体》，d为正整数，其中两套他以成本一半送给朋友，余下的每套高于原价8元卖出，加上送给朋友的两套，如果全部利润是72元，那么n最小可能是____。 18 17 15 13 12 10
20. 假设基准值为数组首元素的快速排序，要使得数组满足非降序排列，下列数据分布导致快排算法效率最低的是____。 2-6-3-7-5-1-4 6-2-3-5-4-1-7 7-5-3-2-4-1-6 1-5-7-2-4-6-3 1-2-3-4-5-6-7 4-1-3-7-5-6-2
二．附加大题：
1.在PHP开发过程中，不可避免要处理各种程序错误，你用过哪些PHP函数来跟error打交
道呢，请举几个例子并说明其用法。
2.PHP有哪些常用的网络数据抓取方法？
3.mysql的存储引擎有哪些，有什么区别，适用场景？联合索引、前缀索引、覆盖索引的概念，及用sql语句体现三种索引的用法？
4.PHP实现四种基本排序算法(冒泡排序，插入排序，选择排序，快速排序) $array = array(1,43,54,62,21,66,32,78,36,76,39);
5.如何防止SQL注入？
6.请写出你所熟悉的设计模式，并且写出应用场景以及伪代码(至少3个以上)