zoukankan      html  css  js  c++  java
  • [数据结构] 时间复杂度计算

    1. 算法的特性

    输入(Input)

    一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

    输出(Output)

    一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。可以在控制台打印输出或者返回一个或多个值等。

    确定性(Definiteness)

    算法中的每一步骤必须有确切的含义,不能产生多义性:

    可行性(Effectiveness)

    算法中的每一步骤必须是切实可执行的,即原则上可以通过已经实现的基本运算执行有限次来实现(也称之为有效性);

    有穷性(Finiteness)

    算法在执行有限的步骤后自动结束,不会出现无限循环,并且每一个步骤在可接受的时间内完成。意思是当一个算法执行个 三五十年才结束,人都等的挂到墙上了,这样的算法也没有实际意义。

    2. 推导大O阶方法

    1)、用常数1取代运行时间中的所有加法常数

    2)、在修改后的运行次数函数中,只保留最高阶项

    3)、如果最高阶存在且不是1,则去除与这个项相乘的常数。

     

     

  • 相关阅读:
    check事件
    JAVA----泛型
    JAVA集合的遍历for循环、Iterator迭代器
    JAVA 集合的定义分类
    JAVA面向对象---方法的重写与重载
    JAVA 面向对象---继承
    JAVA 面向对象
    JAVA ArrayList集合
    JAVA基础测试
    JAVA中 引用数据类型(类)
  • 原文地址:https://www.cnblogs.com/lonelywolfmoutain/p/7052728.html
Copyright © 2011-2022 走看看