7.28学习心得

来源:互联网 发布:淘宝店铺收到差评 编辑:程序博客网 时间:2024/06/14 04:53

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的空间。
原创粉丝点击