最全【048期】面试官问：Java 中如何理解算法的时间复杂度？(1)，腾讯T3团队整理

总结

这个月马上就又要过去了，还在找工作的小伙伴要做好准备了，小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案，希望能帮助到大家

本文已被CODING开源项目：【一线大厂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架构进阶视频解析合集

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取