大O记法-BigO notation

what is big O notation?

The way that describe the relationship between the runing time and the size of problem.

1- Method of calculating time complexity of algorithm.

1)hypothesis(假设法)

class solution{int i = 0;while(i <= n){i = i * 2;}
}
assuming that the executing time is t
t = 1, i = 2
t = 2, i = 4
t = n, i = 2^t
when 2 ^ t > n then the loop is stopped.
so ㏒n = t
t = logn

2- Big O notation

(1)Constant Time: O(1)

(2)Logarithmic Time: O(log(n))

(3)Linear Time: O(n)

(4)Linearithmic Time: O(nlog(n))

(5)Quadric Time: O(n^2)

(6)Cubic Time: O(n^3)

(7)Exponential Time: O(2^n)

(3)Factorial Time: O(n!)

大O记法-BigO notation相关推荐

时间复杂度与大O记法的理解
Num01–>看下面案例两种算法比较问题:如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 为自然数), 如何求出所有a.b.c可能的组合? #第一种计算解法: import ...
简单时间复杂度大O记法
import org.junit.Test;/*** 时间复杂度计算* 算法摘抄自书籍和网络,这玩意,做多了就有感觉了,^.^* @author RippleChan* @date 2018-01-2 ...
java常见面试题总结
面向对象编程(OOP) Java是一个支持并发.基于类和面向对象的计算机编程语言.下面列出了面向对象软件开发的优点: 代码开发模块化,更易维护和修改. 代码复用. 增强代码的可靠性和灵活性. 增加代码 ...
100+经典Java面试题及答案解析
面向对象编程(OOP) Java是一个支持并发.基于类和面向对象的计算机编程语言.下面列出了面向对象软件开发的优点: 代码开发模块化,更易维护和修改. 代码复用. 增强代码的可靠性和灵活性. 增加代码 ...
牛客网 --java问答题
http://www.nowcoder.com/ 主要是自己什么都不怎么会.在这里可以学习很多的! 第一天看题自己回答,第二天看牛客网的答案! 1 什么是Java虚拟机?为什么Java被称作是&quo ...
java面试题_阿里大厂流出的数百道 Java 经典面试题
BAT 常问的 Java基础39道常见面试题 1.八种基本数据类型的大小,以及他们的封装类 2.引用数据类型 3.Switch能否用string做参数 4.equals与==的区别 5.自动装箱,常量 ...
115个Java面试题和答案——终极列表（上）
转载自 115个Java面试题和答案--终极列表(上) 本文我们将要讨论Java面试中的各种不同类型的面试题,它们可以让雇主测试应聘者的Java和通用的面向对象编程的能力.下面的章节分为上下两篇,第 ...
java面试常考系列四
转载自 java面试常考系列四题目一大O符号(big-O notation)的作用是什么?有哪些使用方法? 大O符号描述了当数据结构里面的元素增加的时候,算法的规模或者是性能在最坏的场景下有多么好 ...
Java 面试题经典 77 问
转载自 Java 面试题经典 77 问(含答案)! 金三银四了,3月底,4月初,找工作换单位的黄金时期.4月初将会有有一大批职场人士流动... 作为Java开发码农的你是不是也在蠢蠢欲动,或者已经搞了 ...
java 1.8有没有jshell_收藏了800道Java后端经典面试题，分享给大家，希望你找到自己理想的Offer呀~...
前言在茫茫的互联网海洋中寻寻觅觅,我收藏了800+道Java经典面试题,分享给你们.建议大家收藏起来,在茶余饭后拿出来读一读,以备未雨绸缪之需.另外,面试题答案的话,我打算后面慢慢完善在github ...

大O记法-BigO notation

what is big O notation?

1- Method of calculating time complexity of algorithm.

1)hypothesis(假设法)

2- Big O notation

(1)Constant Time: O(1)

(2)Logarithmic Time: O(log(n))

(3)Linear Time: O(n)

(4)Linearithmic Time: O(nlog(n))

(5)Quadric Time: O(n^2)

(6)Cubic Time: O(n^3)

(7)Exponential Time: O(2^n)

(3)Factorial Time: O(n!)

大O记法-BigO notation相关推荐

最新文章

热门文章