今日总结:
1,顺序表的按位查找,时间复杂度为O(1),只要知道表头地址和每个元素的大小,就能找到任意一个元素,具有随机存取特性
2,顺序表的按值查找,时间复杂度最好为O(1),最坏时间复杂度为O(n),平均时间复杂度为O(n)
3,顺序表的按值查找,如果要比较两个结构类型,不能用判断相等的符号,要按相同类型比较
自学数据结构第二天
最新推荐文章于 2022-07-17 17:48:06 发布
今日总结:
1,顺序表的按位查找,时间复杂度为O(1),只要知道表头地址和每个元素的大小,就能找到任意一个元素,具有随机存取特性
2,顺序表的按值查找,时间复杂度最好为O(1),最坏时间复杂度为O(n),平均时间复杂度为O(n)
3,顺序表的按值查找,如果要比较两个结构类型,不能用判断相等的符号,要按相同类型比较