一个单链表，长度未知，如何快速的找出位于中间的那个元素？ 第1页
1
Ivony 网友的相关建议:
程序员看到算法就容易High起来，但老实说外行看热闹，内行看门道。我一直觉得算法这个东西用什么精妙来形容，算得上是外行看热闹。
在这个问题的答案下，有两个算法：
分别是
@蔡啸和
@Irons Du提供的，很显然前者的算法看起来比较精妙，而后者的算法看起来简直就是low爆了。
但事实上，不考虑vector扩容开销的话，这俩算法的时间复杂度都是O(n)，前者的优势在于其只需要俩指针空间，后者则直接把整个链表变成了一个vector，
也就是说后者是用空间换时间。
所以说这个看似很low的算法也是有其意义的，因为这个很low的算法通过指针获取元素的次数只有n+1或n次，而前者则需要获取n+n/2次。
当然，我们知道通过指针获取元素的性能是极高的，而且，1.5n和n+1的时间复杂度都是O(n)。但是如果通过指针获取元素的性能变得极差的时候（例如根本就是个远程调用的话），那么这种low爆的算法就会摇身一变成为最精妙的算法，而原来精妙的算法又会变为最SB的做法了。
算法没有高下之分，场景才是最重要的。
一个程序员成熟的标志就是从看到算法就会high，到看到薪酬才会high，，XD，，，，
1
相关话题
哪段代码最能代表程序员的暴力美学？圆桌上 1000 个人轮流开枪，最后活下来的是几号？
Matlab中的conv函数与卷积公式是什么关系呢？
程序员应该如何学习算法？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
数据结构与算法中，树一般会应用在哪些方面？为什么？
如何证明一个数 n 的因子之和是 O(n) 的？
程序员不需要知道太多数学，你认同吗？
前一个讨论
女性该为自己穿得少招惹了色狼而负一定责任吗？
下一个讨论
这种水果有类似菠萝和芒果的味道，是什么水果？
相关的话题
计算机开发岗和算法岗都有些什么区别？如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
如何看待关于“数据结构与算法基础”的重要性？
智能座舱的算法包括哪些方面？
为什么梯度下降能找到最小值？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
带一堆指针的链式结构怎么写才好？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
std::list::sort 用了什么算法？为什么速度这么快？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
计算机开发岗和算法岗都有些什么区别？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
你见过最差的算法工程师能差到什么程度？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
Cambridge Analytica 是一家怎样的公司？
计科和软工的区别？报哪个专业好些？
一道阿里笔试题，思路应该是怎样？
能否使用神经网络来判断奇偶数？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
你在生活中用过最高端的数学知识是什么？
如何系统地学习算法？
Linear least squares, Lasso,ridge regression有何本质区别？
怎样衡量一个机器学习工程师对算法的掌握程度？