下列关于算法复杂度描述正确的是
A) 算法的时间复杂度是指算法执行的时间
B) 算法的空间复杂度是指执行这个算法所需的内存空间
C) 一个算法的空间复杂度大，则其时间复杂度必定大
D) 一个算法的空间复杂度大，则其时间复杂度必定小
参考答案：B
解析： 算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。
| 完形填空。 | ||||
| We were going to play against a team from a country school. They didn't come until(直到……才) the game time 1 . They looked worse than we had thought. They were 2 dirty blue jeans and looked like farm boys. We 3 thought that they had never seen a basketball before. We all sat down. We felt that we didn't need any practice 4 a team like that. There was no 5 left for them to do a warm-up. The game began. One of our boys got the ball and he shot a long pass to our forward(前锋). 6 , a boy in a dirty T-shirt stopped the pass and with a beautiful form he shot and got two points. They 7 us. Then they got 8 two points in a minute. Soon it was all over. The country team 9 in the end. We certainly learned that even though(即使) a team is good, it still has some weak points. But the important lesson 10 learned was: One can't tell a man, or a team, by the clothes. | ||||
|