数据结构
文章平均质量分 95
runing up that hill
这个作者很懒,什么都没留下…
展开
-
认识泛型和包装类
一般的类和方法,只能使用具体的类型:要么是基本类型,要么是自定义的类。如果要编写可以应用于多种类型的代码,这种刻板的限制对代码的束缚就会很大。------来源《java编程思想》对泛型的介绍泛型是在JDK1.5引入的新的语法,通俗讲,泛型:就是适用于许多许多类型,从代码上讲,就是对类型实现了参数化。方法限定符<类型形参列表> 返回值类型 方法名称(形参列表){...};原创 2024-09-13 21:40:13 · 574 阅读 · 0 评论 -
时间和空间复杂度
空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,空间复杂度不是程序占用了多少bytes的空间,因为这个也没多大意义,所以空间复杂度算的是变量的个数。时间复杂度的定义:在计算机科学上,算法的时间复杂度是一个数学函数,它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比,算法中基本操作的执行次数,为算法的时间复杂度。递归调用了N- 1次,开辟了N- 1个栈帧,每个栈帧使用了常数个空间,空间复杂度为O(N)使用大O的渐进表示法以后,func1的时间复杂度为:O(N。原创 2024-09-13 16:54:16 · 468 阅读 · 0 评论