zoukankan      html  css  js  c++  java
  • 第一章

      算法:定义良好的计算过程,取一个或一组值作为输入,并产生出一个或一组值作为输出。即算法就是一系列的计算步骤,用来将输入数据转换成输出结果。

      插入排序算法:对n个数据项进行排序的时间大约等于c1n^2,其中c1是一个不依赖于n的常量。即该算法所需的时间大致正比于n^2。

      合并排序算法:排序n个数据项所需的时间大约是c2nlgn,其中lgn表示以2为底n的对数,c2是一个不依赖于n的常量。

      插入排序与合并排序相比,通常有着更小的常量因子,即c1<c2。

    总结:第一章很easy,讲的很通俗,似懂非懂,说的还是算法的重要性以及为什么要学习算法。

    感触:数学真的很重要,可惜我的数学都还给老师了。看来还要再捡起来啊,总觉得时间不够了,可是自己还是有点懒。。。。。。加油吧,贵在坚持。

  • 相关阅读:
    c++,不能声明为虚函数的函数
    Abstract
    多态性vptrvtable
    C++的重写,重载,重定义
    final
    scanf()和getchar() 使用
    深入理解C++中的mutable关键字
    equal和==
    MoQ(基于.net3.5,c#3.0的mock框架)简单介绍
    VS2008快捷键
  • 原文地址:https://www.cnblogs.com/forerver-elf/p/4565351.html
Copyright © 2011-2022 走看看