是否存在比命令式算法更快的功能算法？

发布时间：2020-12-16 18:26:51 所属栏目：安全来源：网络整理

导读：我正在寻找功能风格的算法(或这种算法的参数),这比命令式更快. 我喜欢功能代码,因为它具有表现力,而且比它的命令性吊坠更容易阅读.但我也知道这种表现力可能会花费运行时开销.并不总是由于尾递归等技术 – 但往往它们更慢. 编程时我不考虑功能代码的运行时成

我正在寻找功能风格的算法(或这种算法的参数),这比命令式更快.

我喜欢功能代码,因为它具有表现力,而且比它的命令性吊坠更容易阅读.但我也知道这种表现力可能会花费运行时开销.并不总是由于尾递归等技术 – 但往往它们更慢.

编程时我不考虑功能代码的运行时成本,因为现在PC非常快,开发时间比运行时更昂贵.此外,对我而言,可读性比性能更重要.然而,我的程序足够快,所以我很少需要以命令的方式解决问题.

有些算法在实践中应该以命令式方式(如排序算法)实现,否则在大多数情况下它们太慢或需要大量内存.
相反,由于模式匹配等技术,整个程序(如用函数式语言编写的解析器)可能比用命令式语言编写的程序快得多,因为编译器可能会优化代码.

但是,是否有任何算法在功能样式上更快或者是否有可能设置这种算法的参数？

一个简单的推理.我不保证术语,但似乎有道理.

>需要将要执行的功能程序转换为一组机器指令.
>所有机器(我听说过)都是必不可少的.
>因此,对于每个功能程序,都有一个命令式程序(粗略地说,用汇编语言),相当于它.

因此,在我们获得“功能性计算机”之前,您可能必须对“表现力”感到满意.

（编辑：李大同）

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