计算机中有哪些不做 trade-off，鱼与熊掌兼得的解决方案？

[22yune]

我认为 LSM Tree 应该算是一种。我隐约记得有一个更符合的，故有此一问。

[zjsxwc]

补码

[charlie21]

打开计算机操作系统教材，里面全是

[secondwtq]

没有

[uyhyygyug1234]

楼主想问的的是如何即优化了时间，又优化了空间的案例。编程珠玑上好像有。我读到过。

[mcfog]

相同的硬件架构、cpu 指令集下，如果一个新的算法使时间空间复杂度一起无条件下降

要么算法复杂度提升了（很多）
要么原来的算法是渣渣
要么这个问题根本没人研究导致原来的算法根本不存在或者不是为这个问题设计的

[a5b6c7d8]

学习计算机系统时 讲解了很多

[hehheh]

很多啊，算法里就很多，比如说最大堆。

[xrlin]

Bitmap

[zunceng]

数学之美

[GrayXu]

lsm tree 算是全面提升的算法方案，这种例子在发展不完全的领域或者特定场景很多的…比如卷积网络的设计 3 ＊ 3 转换为 3 ＊ 3 ＋ 1 ＊ 3 ＋ 3 ＊ 1，比如在 ssd 上的 wisckey

[FrankHB]

把你现在觉得能忍受的任何方案里比较正常的部分瞎改得蠢一点，不就马上比较出来了……

[22yune]

@mcfog
@uyhyygyug1234
@charlie21
@a5b6c7d8
我更想知道的是一些非常规解决方案。利用了某些特性或将一些特性完美组合的这种，看到了后有很不一般的感觉。比如计算机的几大思想（流水线、并行、局部性、预测等）这种第一次接触会有不一样的感觉，熟悉了后可能会自动运用就忽略了（这种符合。
@GrayXu

[22yune]

@mcfog
@uyhyygyug1234
@charlie21
@a5b6c7d8
我更想知道的是一些非常规解决方案。利用了某些特性或将一些特性完美组合的这种，看到了后有很不一般的感觉。比如计算机的几大思想（流水线、并行、局部性、预测等）这种第一次接触会有不一样的感觉，熟悉了后可能会自动运用就忽略了（这种符合 @GrayXu #10 的回答）。但像 HyperLogLog 和非对称加密解密及对加密解密的运用如 jwt 这种情况，我认为都是不一般的，也看不到形成成熟理论的可能。

[23571113]

LSM tree 不是读不行吗？

[luozic]

基于 HDD 特性做的软件配套优化，咋就没 trade-off 了？

[22yune]

@luozic 我想问的就是利用问题常规考虑范围内或外的某些特性（跳出问题、打破常规的思维，我认为 lsm 不是经过逻辑思考就能想到的，还需要灵感和积累），完美解决主要矛盾的方案（代价一定存在）。

[luozic]

基於硬件限制給出的 CS solution ？