编程语言不同对算法的性能影响很大吗?

来源:2-7 本章小结

Megamind_china

2020-07-28 18:03:41

用Kt跑插入排序,100w,耗时50多分钟,而Java快得多,148s,语言差距这么大吗?

写回答

1回答

liuyubobobo

2020-07-29

是的,不同的编程语言,性能差距就是这么大。虽然我不很了解 kt,可能有从环境配置到具体逻辑编写的优化方式,但是,如果换了一个语言,产生这样的测试结果,是有可能的。


所以我在课程开始特意强调了,任何语言,都可以用于逻辑学习;但是,Java/C++ 这类语言,更适合做性能测试。


算法的本质只是一种逻辑思想,而语言是具体的实现工具。具体实现工具的效率依赖于它的运行环境。你也可以这样理解:我们用纸笔也能对 100 万的数字执行插入排序,那将更慢。在这里,纸笔也是“一种执行算法的语言”:)


继续加油!:)

5
hegamind_china
谢谢老师解答
h020-07-29
共1条回复

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2584 学习 · 1063 问题

查看课程