2020年10月27日下午3點(diǎn)，計(jì)算機(jī)與通信工程學(xué)院徐超博士在云塘校區(qū)工科一樓B210室為軟件工程專業(yè)的本科生做了題目為“算法優(yōu)化分析技術(shù)簡介”的學(xué)術(shù)報(bào)告。

    本講座首先以兔子排列問題為切入點(diǎn)，基于算法五特性，介紹算法進(jìn)行優(yōu)化的基本步驟，如如何證明算法的正確性，如何證明算法的時(shí)間復(fù)雜度，以及如何通過空間換取時(shí)間，減少時(shí)間復(fù)雜度分析的證明方法。

徐博士的此次報(bào)告為廣大師生在學(xué)習(xí)算法優(yōu)化的證明等方面做了好的指引，加深了同學(xué)們對(duì)優(yōu)化算法分析證明的學(xué)習(xí)，為計(jì)算機(jī)與科學(xué)技術(shù)的本科生在今后的工作、科研方面的繼續(xù)深造打下了良好的基礎(chǔ)。