《漫画算法》源码整理-1 时间复杂度 空间复杂度
生活随笔
收集整理的這篇文章主要介紹了
《漫画算法》源码整理-1 时间复杂度 空间复杂度
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
時間復雜度
public class TimeComplex {void eat1(int n){for(int i=0; i<n; i++){;System.out.println("等待一天");System.out.println("等待一天");System.out.println("吃一寸面包");}}void eat2(int n){for(int i=n; i>1; i/=2){System.out.println("等待一天");System.out.println("等待一天");System.out.println("等待一天");System.out.println("等待一天");System.out.println("吃一半面包");}}void eat3(int n){System.out.println("等待一天");System.out.println("吃一個雞腿");}void eat4(int n){for(int i=0; i<n; i++){for(int j=0; j<i; j++){System.out.println("等待一天");}System.out.println("吃一寸面包");}} }空間復雜度
public class SpaceComplex {void fun1(int n){int var = 3;//do something}void fun2(int n){int[] array = new int[n];//do something}void fun3(int n){int[][] matrix = new int[n][n];//do something}void fun4(int n){if(n<=0){return;}fun4(n-1);//do something} }總結
以上是生活随笔為你收集整理的《漫画算法》源码整理-1 时间复杂度 空间复杂度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java并发之SynchronousQu
- 下一篇: 《漫画算法》源码整理-2 数组 链表 队