1.算法的概述

7人阅读 评论(0) 收藏 举报
分类:

什么是算法:

算法是解决问题的方法和过程

描述算法的复杂性:

可以用算法的空间复杂性和时间复杂性来描述算法的复杂性,一般用时间复杂性即On)就可以用来描述算法高不高效!对于时间复杂性有最坏最好平均一般使用最坏即可!通常O(N)越小,则算法越高效!

实例;10n*2+10n+20的渐进表达式?对于这种求渐进表达式的实际就是求他的0n)具体思路是,看这个表达式的中变量N趋于无限大的时候。最终的结果由哪个因子决定,那它就是可以看作On),这个表达式是n的平方决定,所以渐进表达式是n*2

注意:知道常见函数的O(N)大小如下图(图有点难看啦)

 


查看评论

IT服务管理概述和ISO20000-2011解读

-
  • 1970年01月01日 08:00

(一)计算机网络概述

计算机网络的概念: 最简洁的定义: 计算机网络就是一些互联的,自治的计算机系统的结合。 注意:在计算机网络的发展的不同阶段,对计算机网络的定义是不一样的。(不是考试的重点)。 疑问点: 什么...
  • bcbbcc
  • bcbbcc
  • 2016-01-17 16:20:32
  • 312

软件工程-1.概述

#简介 最近在学习《软件工程》(高职版)这本书,现通过解答这本书的课后习题来进行知识的巩固,达到融会贯通的程度,也不枉看这本书所花的时间。 后续的软件工程系列文章都是这种模式,欲知更多内容可以去翻阅《...
  • pigdreams
  • pigdreams
  • 2017-05-14 00:06:46
  • 890

SQLserver概述

SQLServer SQL是英文Structured Query Language的缩写,意思为结构化查询语言。 SQL语言的主要功能就是同各种数据库建立联系,进行沟通。 SQL Serve...
  • BloodyDmusic
  • BloodyDmusic
  • 2016-08-02 17:19:34
  • 1930

Swift开发笔记1.《Swift开发指南》计算器实战项目的相关心得

本人是个IOS开发新手,之前没有接触过Objective-C语言,直接从最新的Swift语言学起,进行IOS8的学习开发。由于Swift语言是一门全新的语言,网上的资料很少,遇到问题百度搜到的也全是英...
  • cg1991130
  • cg1991130
  • 2014-12-29 14:47:44
  • 5854

机器学习算法之:分类算法概述

By joey周琦 常见的分类算法大致可以分为三类: 直接给一个discriminant function,直接确定输入feature x的属于哪一类。这类算法有SVM probabilistic d...
  • u011467621
  • u011467621
  • 2015-08-29 20:53:08
  • 399

第一章 计算机系统概述

1.     计算机发展历程 计算机系统由“硬件”和“软件”两大部分组成。 1.1   计算机硬件 1.1.1    硬件的概念 所谓“硬件”,是指计算机的实体部分,它由看得见摸得着的各种...
  • yang1018679
  • yang1018679
  • 2015-05-07 14:52:15
  • 793

关联分析算法Apriori介绍

Apriori算法 其名字是因为算法基于先验知识(prior knowledge).根据前一次找到的频繁项来生成本次的频繁项。Apriori是关联分析中核心的算法。 Apriori算法...
  • john_dw
  • john_dw
  • 2014-05-04 14:29:22
  • 586

步步为营——算法初阶 1.算法概述

-------------------------------天禄貔貅  王冬冬 技术博客------------------------------- 1.1什么是算法? 字面义:算法就...
  • dongdong230
  • dongdong230
  • 2014-04-18 00:44:56
  • 885

算法概述.ppt算法概述.ppt

  • 2010年08月06日 16:26
  • 1.01MB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 6195
    积分: 745
    排名: 7万+
    博客专栏
    更多内容
    更多知识分享交流尽在个人微信公众号 java一号
    文章存档
    最新评论