摘要: 先介绍一个概念,平均查找长度(ASL)为每一个关键字出现的概率*查找该关键所进行比较的次数,所有关键字这样的值之和 一.简单查找 简单查找,也就是一个个地比较了,不多说 时间复杂度分析:while循环最少比较1次,最多比较n次,所以时间复杂度为O(n),另外,平均查找长度为(1+2+....n)*n 阅读全文
posted @ 2016-12-01 22:13 LT.C# 阅读(3832) 评论(0) 推荐(0) 编辑
摘要: 其实这个问题已经遇到很多次了,每次都百度,当时都明白了,过一会就忘记了 现在暂时记录整理一下,有时间作总结 首先,C语言没有字符串变量,只有字符串常量,所以字符串变量的任务就交给字符数组解决了! 字符串常量:"qwer" 嗯,这是一个字符串常量,字符串常量会在结尾加一个结束符'\0',所以这个字符串 阅读全文
posted @ 2016-12-01 17:54 LT.C# 阅读(3819) 评论(0) 推荐(0) 编辑