算法优化分析技术简介—软件系徐超博士给本科生作学术报告
发布时间: 2020-11-10 11:52:20 浏览量:
2020年10月27日下午3点,计算机与通信工程学院徐超博士在云塘校区工科一楼B210室为软件工程专业的本科生做了题目为“算法优化分析技术简介”的学术报告。
本讲座首先以兔子排列问题为切入点,基于算法五特性,介绍算法进行优化的基本步骤,如如何证明算法的正确性,如何证明算法的时间复杂度,以及如何通过空间换取时间,减少时间复杂度分析的证明方法。
徐博士的此次报告为广大师生在学习算法优化的证明等方面做了好的指引,加深了同学们对优化算法分析证明的学习,为计算机与科学技术的本科生在今后的工作、科研方面的继续深造打下了良好的基础。