Java数据结构习题

2.设T1(N)=O(f(N)),T2(N)=O(f(N)),则:

T1(N)-T2(N)=o(f(N)) False,若1位2N,2为N

T1(N)/T2(N)=O(1) False,为常数而不是1.

7.分析时间复杂度

(1)for(i:0~n){for(j:0~i)}该循环的复杂度为O(N2)

(2)

1 sum = 0;
2 for( i = 1; i < n; i++)
3     for( j = 1; j < i * i; j++)
4         if( j % i == 0)
5             for( k = 0; k < j; k++)
6                 sum++;

O(N4).②行为N,③行为N2,但是三行后第④行有一个j % i == 0的判断条件,成立i次,所以③④为总体,算作N.⑤行j最大为i2,即为N2,所以该程序为N*N*N2,O(N4)

转载于:https://www.cnblogs.com/sunnysola/p/4798964.html

Java数据结构习题_算法分析相关推荐

java 数据结构实例_数据结构(Java)——栈的实例
惟大英雄能本色,是真名士自风流 --易中天(百家讲坛) 1.表达式的转换 1.1 中缀表达式转前缀表达式中缀表达式转前缀表达式有许多的方式,有加括号去除法.语法树遍历法.堆栈处理法1. 测试程序的实 ...
java 数据结构数据库_数据库索引背后的数据结构
在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法.这种数据结构,就是索引. B-Tree B-Tree是一种 ...
java课后习题_【整理】java私塾教程课后习题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼第二章 1:叙述标识符的定义规则,指出下面的标识符中那些是不正确的,并说明理由 here , _there, this, it, 2to1, _it 2: ...
Java数据结构习题：编写一个max（），接受首节点作为参数，返回链表中数值最大的结点的值（假设所有数据都是正整数，如果链表为空则返回0）
编写一个max(),接受首节点作为参数,返回链表中数值最大的结点的值(假设所有数据都是正整数,如果链表为空则返回0) 核心代码: // 编写一个max(),接受首节点作为参数,返回链表中数值最大的结点 ...
java 数据结构无向图_数据结构-无向图
1.图的定义图(Graph)是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合 a.若顶 ...
java语言仅支持单重继承_java语言程序设计基础篇习题_复习题_第十一章
java语言程序设计基础篇习题_复习题_第十一章 11.1 下面说法是真是假?一个子类是父类的子集. 11.2 使用什么关键字来定义一个子类 11.3 什么是单一继承?什么是多重继承?java支持多重 ...
JAVA编程习题及答案_完美版
JAVA编程习题及答案_完美版原创 lingwu7 最后发布于2017-08-15 20:01:12 阅读数 10796 收藏发布于2017-08-15 20:01:12 版权声明:本文为博主原创 ...
java程序设计基础_陈国君版第五版_第五章习题
java程序设计基础_陈国君版第五版_第五章习题 import java.util.Scanner; public class Main5_1 {public static void main(Str ...
java程序设计基础_陈国君版第五版_第十一章习题
java程序设计基础_陈国君版第五版_第十一章习题 /*** 题目:假设某家银行可接受顾客的汇款,每进行一次汇款,便可计算出汇款的总额.现有两名顾客,每人分三次,每次一百元将钱汇入.试编程来模拟顾客的 ...

Java数据结构习题_算法分析

Java数据结构习题_算法分析相关推荐

最新文章

热门文章