写代码时候关于数据结构的考虑与算法效率的问题
2016-07-16 09:23
381 查看
1. 问题
算法1
算法二
时间效率对比:
结论:使用的方法不同,算法效率会有非常的不同,在写程序的时候第一步可能是实现,第二步我们应该考虑重构代码,增加算法的执行效率。关于这到题目,看了下,因为第一种方法是每次像ArrayList的头部插入元素,这样每次插入都要移动元素,也会在一定程度上影响算法的效率,看其他人在这个问题上使用栈先存储,后面进行出栈的操作,这样做的好处就是很好的避免了每次插入都要进行元素右移的操作。
算法1
算法二
时间效率对比:
结论:使用的方法不同,算法效率会有非常的不同,在写程序的时候第一步可能是实现,第二步我们应该考虑重构代码,增加算法的执行效率。关于这到题目,看了下,因为第一种方法是每次像ArrayList的头部插入元素,这样每次插入都要移动元素,也会在一定程度上影响算法的效率,看其他人在这个问题上使用栈先存储,后面进行出栈的操作,这样做的好处就是很好的避免了每次插入都要进行元素右移的操作。
相关文章推荐
- 数据结构之-栈(Java实现)
- UUID数据结构和使用方法
- 【数据结构】线性表
- POJ 2299 求逆序对个数 归并排序 Or数据结构
- POJ 2299 求逆序对个数 归并排序 Or数据结构
- 数据结构 生成窗口最大值数组
- 计算机考研数据结构
- 数据结构(二维线段树,差分): NOI2012 魔幻棋盘
- Scala学习(3)——集合(基本数据结构)
- Linux进程管理(一、 基本概念和数据结构)
- 天梯赛 L2-011. 玩转二叉树(数据结构)
- cdoj 1334 郭大侠与Rabi-Ribi 贪心+数据结构
- 数据结构与算法总结4_排序算法
- 【慢速学数据结构】查找树篇
- 【慢速学数据结构】散列篇
- 数据结构(一) -- 循环队列数组实现
- 数据结构(一)线性表
- 数据结构与算法简记:根据层次顺序存储结构构建二叉树---改进版
- 数据结构初探(部分原创)
- 数据结构与算法MOOC习题解题报告(PART 1:第1课-第5课)