zoukankan      html  css  js  c++  java
  • 数据结构与算法

    斐波那契数

    使用递归:

    public static int fib(int n){
            if(n<=1) return n;
            return fib(n-1)+fib(n-2);
        }
    

    不足:存在性能问题当超过64就算不出来了

    改进方法:

     public static int fib2(int n){
            if(n<=1) return n;
            int first=0;
            int second=1;
            for (int i = 0; i < n-1; i++) {
                int sum = first+second;
                first = second;
                second = sum;
            }
            return second;
        }
    

    如何判断一个算法的好坏

    • 正确性
    • 可读性
    • 健壮性
    • 时间复杂度: 估算程序指令的执行次数
    • 空间复杂度: 估算需要的存储空间

    大O表示法

    • 忽略常数,系数,底阶

    动态数组

    线性表是具有n个相同类型元素的有限序列
    数组是一种线性存储的线性表

    利用特征方程解斐波那契

    链表

  • 相关阅读:
    B/S 和 C/S
    SQL 注入
    软件测试
    Spring的注解方式
    测试开发题目
    策略模式
    设计模式
    单例模式
    读写文件
    对List里的对象元素进行排序
  • 原文地址:https://www.cnblogs.com/Baronboy/p/14527089.html
Copyright © 2011-2022 走看看