问题 单项选择题

下列叙述中正确的是( )。

A.一个算法的空间复杂度大,则其时间复杂度必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.上述三种说法都不对

答案

参考答案:D

解析: 算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的,它们之间没有内在联系。

选择题
单项选择题

Текст 1 Всё началось во дворе, где мы, мальчики, гоняли мяч, обсуждали мировые проблемы, восстанавливали справедливость, если она нарушалась. Именно там от друзей я узнал о существовании математического кружка при университете. Записался из любопытства. Потом физико-математическая школа, Киевский государственный университет имени Т. Г. Шевченко, кандидатская диссертация, докторская. Вот и всё , — рассказывает о себе Дмитрий Сильвестров, председатель совета молодых учёных Киевского государственного университета. Да, действительно, всё именно так и было. Стоит только добавить, что школу Дмитрий закончил на год раньше своих одноклассников. С медалью. В университете занимался по индивидуальному плану и получил диплом раньше остальных на год. Кандидатскую диссертацию защитил через год, а не через три, как обычно. В двадцать пять стал доктором физико-математических наук.В чём же секрет Секрет был, и открыл его Дмитрию отец, тоже учёный. Главное — видеть цель, — постоянно говорил он сыну. — Чем чётче ты будешь её видеть, тем короче будет твой путь к ней .Учёный, считает Дмитрий Сильвестров, не должен замыкаться в науке: он должен уметь радоваться первому солнечному лучу, иметь друзей. И, конечно, для учёного обязательна общественная работа. В университете Дима был комсомольским секретарём группы.

На сколько времени раньше своих одноклассников закончил школу Дмитрий

A.На год

B.На два года.

C.На три года.