Ruby不可能进行高速排序吗？

发布时间：2020-12-17 03:21:06 所属栏目：百科来源：网络整理

导读：我研究过这本令人痛苦的指南,它确实帮助我学会了语言很快.之后,我开始解决一些编码难题使用 Ruby.它很有助于习惯我所感受的语言. 我遇到了一个这样的谜题.我很容易解决它,因为它是非常简单,但解决方案被拒绝(由主持人网站)错误’Time Exceded’！我知道R

我研究过这本令人痛苦的指南,它确实帮助我学会了
语言很快.之后,我开始解决一些编码难题
使用 Ruby.它很有助于习惯我所感受的语言.

我遇到了一个这样的谜题.我很容易解决它,因为它是
非常简单,但解决方案被拒绝(由主持人
网站)错误’Time Exceded’！我知道Ruby无法竞争
以C/C++的速度但它
必须能够在接受的网站上回答一个小小的谜题
Ruby中的解决方案？

puzzle只是一种正常的排序.

这是我的解决方案

array ||= []
gets.to_i.times do
  array << gets
end
puts array.sort

我的问题是,有没有其他方法可以用Ruby实现高速排序？我在这里使用基本的数组#排序,但有没有办法更快地完成它,即使它意味着更多的代码行？

我已经解决了这个问题,让我告诉你使用nlogn算法传递这几乎是不可能的,除非你使用的是非常优化的C / Assembly版本.

您需要探索其他算法.提示：即使对于ruby,O(n)算法也能解决问题.

祝好运.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!