简单计算机面试题库及答案_南京大学计算机系软件研究所夏令营保研面试真题和参考答案...

雷常教育

雷常教育专注高端保研、考研、复试调剂、考博、硕博论文、大数据处理、智能算法等咨询培训

特设保研、考研、考博协议保过班

常老师微信号：15201328686

报班咨询微信号：17352998868                                                         

…持续更新，每周多篇，欢迎关注…

题集精选

01

1.解释一下什么是时间复杂度?

【参考答案】

在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。

02

2.算法的本质是什么?

【参考答案】

算法本质上是寻找最优解题方法。理论上来说，如果可以提前考虑到各种情况(穷举法)，那么这个算法就可以称人工智能算法。先举一个程