weixin_66831846的博客

顺序表的增删查改

一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法 的时间复杂度。6. 实例6基本操作执行最好1次，最坏O(logN)次，时间复杂度为 O(logN) ps：logN在算法分析中表示是底 数为2，对数为N。在计算 机发展的早期，计算机的存储容量很小。5. 实例5基本操作执行最好N次，最坏执行了(N*(N+1)/2次，通过推导大O阶方法+时间复杂度一般看最 坏，时间复杂度为 O(N^2)4. 实例4基本操作执行最好1次，最坏N次，时间复杂度一般看最坏，时间复杂度为 O(N)

通讯录是一个可以记录亲人，好友的工具。利用c++来实现一个通讯录管理系统。系统中需要实现以下功能：添加联系人：向通讯录中添加新的联系人，主要信息包括(姓名、性别，年龄，联系电话，家庭住址，)最多记1000人。显示联系人：显示通讯录中所有联系人。删除联系人：按照姓名删除指定联系人。