数据结构与算法
小马哥的博客
这个作者很懒,什么都没留下…
展开
-
算法之空间复杂度
1.Java中常见内存占用1.1基本数据类型占用内存情况计算机访问内存的方式为一次一个字节(8位)1.2一个引用(机器地址)需要8个字节表示:例如: Date date = new Date(),则date这个变量需要占用8个字节来表示1.3创建一个对象,比如new Date(),除了Date对象内部存储的数据(例如年月日等信息)占用的内存,该对象本身也有内存开销,每个对象的自身开销是...原创 2020-02-15 18:02:16 · 398 阅读 · 0 评论 -
算法之时间复杂度
分析一个算法的运行时间,最重要的就是把核心操作的次数和输入规模关联起来,即找出核心操作与数据输入规模之间的关系,如下图所示。比较算法随着输入规模的增长量时,可以有以下规则:1.算法函数中的常数可以忽略;2.算法函数中最高次幂的常数因子可以忽略;3.算法函数中最高次幂越小,算法效率越高。大O记发:语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随着n的变化情况并确定T...原创 2020-02-15 17:30:21 · 447 阅读 · 0 评论