顺序表小补充

1. 时间复杂度

我们顺序表在插入和删除元素的时候,时间复杂度又该怎么变化呢?

1.1 插入的时间复杂度

这里我们使用的就是位序,我们以后遇到一定要记得位序是从1开始的;顺序表的插入我们可以分为最好,最坏,平均情况,平均情况的时间复杂度也是O(n)。

1.2 删除的时间复杂度

我们再删除的时候,删除的概率是1/n,因为我们一共有n个元素,那我们可以插入的地方就有n+1个这就是为什么我们插入的概率是1/(n+1)。

1.3 查找的时间复杂度

1.3.1 下标查找的时间复杂度

我们可以直接找到下标下的值。

1.3.2 按值查找的时间复杂度

像这种时间复杂度我们知道怎么做到就很好算了,我们前面的按值找查找就是使用一个简单的循环,一层循环时间复杂度就是O(n)。

2. opencode完成unit testing(单元测试)

我们在需要进行单元测试的路径下打开opencode,询问一下单元测试有啥用。

单元测试是对软件中最小可测试单元(函数、方法、类)进行验证的自动化测试。每个测试独立验证一个功能单元在给定输入下是否产生预期输出。

我们做单元测试就是对我们的代码进行查漏补缺,可以帮我们优化自己的代码。

但是我们在做单元测试的时候,又可以定义使用那种框架来测试。

我们让它来推荐一种框架,我们使用那个框架来进行单元测试。

我们这里选用google的gtest,这个我们后续的数据结构项目也是使用的这个框架进行unit testing,而且这也是公司常用的框架。

执行完成之后,我们要将测试项目先设为启动项目

设为启动项目之后,运行起来就看到测试结果了

如果出现了,红色说明程序有错误,我们同样可以借助opencode来修改我们的程序。

3. opencode实现增删查改菜单功能

我们直接在下项目的路径下,依旧打开opnecode

我们现在Plan的情况下实现程序设计,执行完成之后,如需微调也可以通过这种方式来调整。

4. 总结

我们将opencode用到实际的项目中,这样可以让我们能够更快的上手opencode,并且这里介绍了unit testing单元测试,我们以后在项目中都是要些unit testing 的我们这里可以提前使用了解一下。

相关推荐
FR02EN7771 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛13 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T18 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜1 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack1 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6782 天前
JavaSE通关手册:数组
数据结构
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】5 天前
数据结构基础精讲3
数据结构·算法