17级第一章做业2-算法时间复杂度和空间复杂度-计算机 （期末复习带详解版）

解析在下面： 判断题第四个答案错了，应该是F算法 选择题第七个答案也错了，应该是B数组   p1-2：安全 感受这是道数学题，确定是前一个大，你只要把后面那个的2次方提到前面，这两个数都是logN，前一个系数是N方，后一个是2*N，很明显前一个大，因此增加速度快。函数 p1-3：3d 后一个的增速是要上天啊。。。code p1-4：blog 这个我作错了，答案应该是F，算法复杂度应该是O（logN

>>阅读原文<<