![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
不止于大数据
小白成长路
展开
-
时间复杂度和空间复杂度分析,大O复杂度表示法
时间复杂度和空间复杂度分析大O复杂度表示法T(n) = O(f(N))其中,T(n) 它表示代码执行的时间;n 表示数据规模的大小;f(n) 表示每行代码执行的次数总和。因为这是一个公式,所以用 f(n)来表示。公式中的 O,表示代码的执行时间 T(n) 与 f(n) 表达式成正比。int cal(int n ){ int sum = 0; int i = 1; int j = 1;...原创 2020-04-29 20:39:21 · 249 阅读 · 0 评论 -
假设有两个集合A和B分别用两个线性表A和B表示,即线性表中的数据元素为集合中的成员,集合A是集合B的子集。编写算法分别求A和B的并集C=A∪B,A和B的交集C= A∩B及A在B中的补集C=B-A
题目:假设有两个集合A和B分别用两个线性表A和B表示,即线性表中的数据元素为集合中的成员,集合A是集合B的子集。编写算法分别求A和B的并集C=A∪B,A和B的交集C= A∩B及A在B中的补集C=B-Apublic class Array<E> { private E[] data; private int size; /** * 有参构造方法 ...原创 2020-04-29 20:37:58 · 3819 阅读 · 0 评论