总结
这个月马上就又要过去了,还在找工作的小伙伴要做好准备了,小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案,希望能帮助到大家
-
f(N)=c
(c是常数),我们称时间复杂度为O(1)
-
f(N)=a*N+b
(a和b是常数),我们称时间复杂度为O(N)
-
f(N)=a*N^2+b*N+c
(a,b,c均为常数),我们称时间复杂度为O(N^2)
-
f(N)=a*N^2*logN+b*N+c
(a,b,c均为常数),我们称时间复杂度为O(N^2*logN)
案例
–
public String test() {
System.out.println(“hello world”); // 需要执行 1 次
return “你好”; // 需要执行 1 次
}
上面的代码执行了2次,则f(N)=2;
则时间复杂度为O(1)
;
public int test() {
for (int i = 0; i < N; i++) {
System.out.println(“hello world1”); // 需要执行 N 次
System.out.println(“hello world2”); // 需要执行 N 次
}
System.out.println(“hello world3”); // 需要执行 1 次
}
上面的代码执行了2N+1
次,则f(N)=2N+1
,时间复杂度为O(N)
public int test() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
System.out.println(“hello world”); // 需要执行 N*N 次
}
}
}
上面的代码执行了N*N
次,则f(N)=N^2
,时间复杂度为O(N^2)
当出现条件或者顺序执行的语句时,总是取最大的时间复杂度,或者说最差的情况
public int test() {
//循环1:时间复杂度为O(N^2)
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
System.out.println(“hello world”); // 需要执行 N*N 次
}
}
//循环2:时间复杂度为O(N)
for (int i = 0; i < N; i++) {
System.out.println(“hello world1”); // 需要执行 N 次
}
}
上面代码的时间复杂度为O(N^2+N)=O(N^2)
public int test() {
if(){
//循环1:时间复杂度为O(N^2)
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
System.out.println(“hello world”); // 需要执行 N*N 次
}
}
}else{
最后
Java架构进阶面试及知识点文档笔记
这份文档共498页,其中包括Java集合,并发编程,JVM,Dubbo,Redis,Spring全家桶,MySQL,Kafka等面试解析及知识点整理
Java分布式高级面试问题解析文档
其中都是包括分布式的面试问题解析,内容有分布式消息队列,Redis缓存,分库分表,微服务架构,分布式高可用,读写分离等等!
互联网Java程序员面试必备问题解析及文档学习笔记
Java架构进阶视频解析合集
线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**