7.28学习心得

7.28 学习心得

地图问题

对于dfs等数组问题，当要判断是否在地图内时:若使用了数组，请务必先要判断数组下表是否越界！！！！很重要！！！

计算程序时间复杂度:粗略地估计程序时间复杂度用

0(   )

表示。

例如有三个循环

for(i=1,i<=10,i++)

for(j=1,j<=10,j++)

for(k=1,k<=20,k++)

嵌套，则复杂度为o(10*10*20)

粗略计算程序的大小

数组若为

int map[3][3],int dep,x,y

你使用了(3*3+1+1+1)*4=12byte的空间。