计算机编程的时候，影响性能的地方主要有哪些？

查看相关话题

hupflupper

2022-04-10T10:45:18+00:00

看了点编程教程，有一个问题，如果要写一段代码，有什么办法去提高性能或者优化它？
代码的行数对性能有影响吗，是不是应该尽可能去压缩代码的行数？

リンs

时间复杂度啊
……

colden

最关键的是算法

dilerious

时间复杂度和空间复杂度

Mombo

找本数据结构的书看，看完第一章你就懂了

miguiz

代码行数是影响最小的吧，最简单的对比一下各种排序算法

Miza

你日常遇到的最大瓶颈就是IO

SweetPea1124

用行数评价代码，等于用重量评价船。[s:dt:笑3]

Park

这个问题展开来说就太复杂了……但总体来说需要你对计算机体系结构有一个完整的认知。CPU流水线、内存缓存机制、网络与硬盘IO、进程线程调度、编译器优化、通信与同步，都得有概念。

楼上说的时间复杂度也是一点，不过只是最基本的，很多性能问题还真不是时间复杂度那么简单。

𝑲𝒓𝒊𝒕𝒂𝒏𝒕𝒂 ☭

[quote][tid=31495669]Topic[/tid] Post by [uid=61403825]香喷喷火辣辣[/uid] (2022-04-15 18:54):

看了点编程教程，有一个问题，如果要写一段代码，有什么办法去提高性能或者优化它？
代码的行数对性能有影响吗，是不是应该尽可能去压缩代码的行数？[/quote]优化性能需要你对计算机本身的工作原理有一定的了解，是一个比较系统的工程，推荐一本书叫性能之巅，基本涵盖了可以优化的一些方向。

Kakarot

这个不得先学数据结构？

kinuyツ

查询，插入，修改，这些不同功能用同一个数据结构都有不同时间复杂度的

Impaeling

不要急着问问题，再多看看书

Park

Reply to [pid=603383352,31495669,1]Reply[/pid] Post by [uid=62677235]该账号声望不足[/uid] (2022-04-15 18:56)

光看数据结构和算法，看完也不会懂。这方面的书都是讲内存算法的，而且习惯性只强调时间复杂度不讲常数。

最基本的：斐波那契堆和普通的二项堆谁快？插入排序和快速排序谁快？