MXC

摘要： 一、线性查找 源码:线性查找 1，思路 线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。 2，特点 按顺序查找，数组(集合)可以无序 时间复杂度：O(N) 3， 阅读全文

摘要： 一、时间复杂度 1，概念 时间复杂度:算法的时间复杂度是一个函数，他定性描述了该算法的运行时间。 大O记法:是算法的时间复杂度表达公式。简单的说大O记法可以告诉你一个算法耗费的时间长度同算法所处理的数据量大小的关系。大O记法只是一个概念性的或定性的记号，不能通过它来真正计算一个算法所耗费的精确时长。 阅读全文