首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    递归算法时间复杂度分析[通俗易懂]

    一般情况下,算法中基本操作重复的次数就是问题规模n的某个函数f(n),进而分析f(n)随n的变化情况并确定T(n)的数量级。这里用‘o’来表示数量级,给出算法时间复杂度。 T(n)=o(f(n)); 它表示随问题规模n的增大,算法的执行时间增长率和f(n)增长率成正比,这称作算法的渐进时间复杂度。而我们一般情况下讨论的最坏的时间复杂度。 空间复杂度: 算法的空间复杂度并不是实际占用的空间,而是计算整个算法空间辅助空间单元的个数,与问题的规模没有关系。算法的空间复杂度S(n)定义为该算法所耗费空间的数量级。 S(n)=o(f(n)) 若算法执行所需要的辅助空间相对于输入数据n而言是一个常数,则称这个算法空间复杂度辅助空间为o(1); 递归算法空间复杂度:递归深度n*每次递归所要的辅助空间,如果每次递归所需要的辅助空间为常数,则递归空间复杂度o(n)。

    02

    大物缓考考点

    光的各个电磁波公式,没考。 相干叠加,没考,但公式应该要记得。光程差中应记得,介质减去真空的折射率应该是n-1。 杨氏干涉必须知道各类条纹、条纹间距,同时还应该知道光源偏离的杨氏干涉这种情况。 杨氏干涉例题中多波长的光线切记是各个波长的中心共同组成某一级谱线。 薄膜干涉公式记牢,包括半波损失的判断,增透增反的等价命题,等倾干涉的高度差,移动等倾干涉平面的情况,左凹右凸且跨越一个等高面的时候对应二分之一波长(因为薄膜干涉的光程差公式前面有个系数二),给出多条条纹的时候切记相邻条纹间距在相除的时候要减一。牛顿环应会自己推导曲率半径公式,和给定某两级半径关系求出曲率半径的公式。等倾干涉没有涉及。迈克尔逊干涉仪记得左边可以是一臂镜面移动的距离,也可以是光程差。

    03
    领券