算法優(yōu)化分析技術(shù)簡介—軟件系徐超博士給本科生作學(xué)術(shù)報告
發(fā)布時間: 2020-11-10 11:52:20 瀏覽量:
2020年10月27日下午3點,計算機與通信工程學(xué)院徐超博士在云塘校區(qū)工科一樓B210室為軟件工程專業(yè)的本科生做了題目為“算法優(yōu)化分析技術(shù)簡介”的學(xué)術(shù)報告。
本講座首先以兔子排列問題為切入點,基于算法五特性,介紹算法進(jìn)行優(yōu)化的基本步驟,如如何證明算法的正確性,如何證明算法的時間復(fù)雜度,以及如何通過空間換取時間,減少時間復(fù)雜度分析的證明方法。
徐博士的此次報告為廣大師生在學(xué)習(xí)算法優(yōu)化的證明等方面做了好的指引,加深了同學(xué)們對優(yōu)化算法分析證明的學(xué)習(xí),為計算機與科學(xué)技術(shù)的本科生在今后的工作、科研方面的繼續(xù)深造打下了良好的基礎(chǔ)。