没有合适的资源?快使用搜索试试~ 我知道了~
leetcode添加元素使和等于-Data-Structures:数据结构学习实现+动态数组+栈+链表+二分搜索树+集合+映射+...
共155个文件
class:84个
java:70个
md:1个
需积分: 9 0 下载量 161 浏览量
2021-06-30
06:44:52
上传
评论
收藏 163KB ZIP 举报
温馨提示
leetcode添加元素使和等于 简单的复杂度分析 O(1)、O(n)、O(lgn)、O(nlogn)、O(n^2) 大O描述的是算法的运行时间和输入数据之间的关系 public static int sum(int[] nums) { int sum = 0; for (int num: nums) sum += num; return sum; } 通常来说这个算法是O(n): 对n的定义:n是nums中的元素个数 解释:算法运行时间的多少和nums存在的元素的多少呈线性关系(算法和n呈线性关系) 为什么要用大O,叫做O(n)? 忽略常数。实际时间:T = c1*n + c2 c1:num从nums中取出花费的时间,num运算赋值给sum的时间 c2:sum的初始化和赋值0的时间,return返回sum值的时间 所以: * T = 2*n + 2 O(n) * T = 2000*n + 1000 O(n) * T = 1*n*n + 0 O(n^2) * T = 2*n*n + 300n + 10 O(n^2) 得出: 大O表示:渐进时间复杂度 渐进表示:描述n趋近于无穷的情况 分
资源推荐
资源详情
资源评论
收起资源包目录
leetcode添加元素使和等于-Data-Structures:数据结构学习实现+动态数组+栈+链表+二分搜索树+集合+映射+优先队列+堆+ (155个子文件)
AVLTree.class 8KB
BST.class 7KB
RBTree.class 6KB
BSTMap.class 6KB
ArrayGenericsDynamic.class 5KB
SegmentTree.class 5KB
MaxHeap.class 5KB
SolutionSelfStack$ArrayGenericsDynamic.class 5KB
LinkedListDummy.class 4KB
ArrayGenerics.class 4KB
MinHeap.class 4KB
Array.class 3KB
LoopQueue.class 3KB
LinkedListMap.class 3KB
LinkedListQueue.class 3KB
SolutionSelfStack$ArrayStack.class 3KB
Main2.class 2KB
Solution347.class 2KB
AVLMap.class 2KB
LinkedListDummyStack.class 2KB
ArrayQueue.class 2KB
ArrayStack.class 2KB
Main3.class 2KB
Main.class 2KB
Main.class 2KB
Main.class 2KB
Solution303.class 2KB
Solution211.class 2KB
Solution677.class 2KB
LinkedList.class 2KB
AVLSet.class 2KB
Trie.class 2KB
Solution.class 2KB
PriorityQueueMin.class 2KB
PriorityQueueMax.class 2KB
BSTSet.class 2KB
Solution350.class 2KB
SolutionSelfStack.class 1KB
LinkedListMap$Node.class 1KB
LinkedListSet.class 1KB
Main.class 1KB
Solution349.class 1KB
UnionFind5.class 1KB
Main.class 1KB
UnionFind6.class 1KB
UnionFind4.class 1KB
LinkedListDummy$Node.class 1KB
UnionFind3.class 1KB
LinkedListQueue$Node.class 1KB
LinkedList$Node.class 1KB
UnionFind1.class 1KB
ListNode.class 1KB
Solution.class 1KB
UnionFind2.class 1KB
Solution3.class 1KB
Main.class 1KB
Main.class 1001B
Solution347$Freq.class 913B
RBTree$Node.class 887B
Solution307.class 881B
Main.class 869B
AVLTree$Node.class 865B
Sum.class 808B
Solution2.class 807B
BSTMap$Node.class 794B
Solution1.class 794B
Student.class 750B
Solution211$Node.class 749B
Solution677$Node.class 748B
Trie$Node.class 693B
Node.class 626B
Solution4.class 599B
Solutions303.class 597B
Main.class 559B
Solution1$ListNode.class 518B
Solution2$ListNode.class 518B
Map.class 479B
SolutionSelfStack$Stack.class 438B
Queue.class 351B
Queue.class 350B
Set.class 342B
Stack.class 340B
Merger.class 265B
UF.class 181B
AVLTree.java 9KB
BST.java 8KB
SolutionSelfStack.java 8KB
RBTree.java 6KB
ArrayGenericsDynamic.java 6KB
BSTMap.java 5KB
ArrayGenerics.java 5KB
Array.java 5KB
SegmentTree.java 4KB
MaxHeap.java 4KB
LinkedListDummy.java 4KB
MinHeap.java 3KB
LoopQueue.java 3KB
HashTable1.java 3KB
HashTable.java 2KB
LinkedListQueue.java 2KB
共 155 条
- 1
- 2
资源评论
weixin_38522029
- 粉丝: 4
- 资源: 880
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功