7.28学习心得

7.28 学习心得

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

2. 计算程序时间复杂度:粗略地估计程序时间复杂度用0( )表示。
   例如有三个循环
   for(i=1,i<=10,i++)
for(j=1,j<=10,j++)
for(k=1,k<=20,k++)
   嵌套，则复杂度为o(10*10*20)

3. 粗略计算程序的大小
   数组若为int map[3][3],int dep,x,y你使用了(3*3+1+1+1)*4=12byte的空间。