search

Desgard / algo

https://desgard.com/algo
2 stars 0 forks source link

时间复杂度估算土法 | 一瓜算法小册 #10

Open Desgard opened 4 years ago

Desgard commented 4 years ago

https://www.desgard.com/algo/docs/part1/ch01/1-time-complexity/

时间复杂度估算土法

vitotse commented 4 years ago

在土法三和土法四之间没有内容

Desgard commented 4 years ago

@vitotse 在土法三和土法四之间没有内容

一直都没有“土法四”呀。我这边内容显示是正常的

vitotse commented 4 years ago

image 我看到里面有，以为还有“土法四”😂

jerroy commented 4 years ago

这土方法一点都不土~

ctx2002 commented 4 years ago

"给你一个无续数组 arr", "无续" 因该是“无序”， “在给你一个”， 因该是 “再给你”。

“在给你一个 k 保证”， 这句话好像读不通啊？， 什么是“k保证”？

Desgard commented 4 years ago

@ctx2002 "给你一个无续数组 arr", "无续" 因该是“无序”， “在给你一个”， 因该是 “再给你”。

“在给你一个 k 保证”， 这句话好像读不通啊？， 什么是“k保证”？

感谢 typo ，错误已改正

linkypi commented 1 year ago

10的7次方是要接近一秒？ 为什么我用Java和Go测试的结果都只要几毫秒？

Desgard commented 1 year ago

@linkypi 10的7次方是要接近一秒？ 为什么我用Java和Go测试的结果都只要几毫秒？

这个只适用于用来估算一般的 OJ 环境时间，例如 POJ、HDU 等，且是 C++ 。本地环境的差距很大，而且一般 OJ 对于非 C、C++ 语言的时间复杂度要求都不太相同。

zby0327 commented 10 months ago

@Desgard

@linkypi 10的7次方是要接近一秒？ 为什么我用Java和Go测试的结果都只要几毫秒？

这个只适用于用来估算一般的 OJ 环境时间，例如 POJ、HDU 等，且是 C++ 。本地环境的差距很大，而且一般 OJ 对于非 C、C++ 语言的时间复杂度要求都不太相同。 现在都是按1e9算，也就是1e6的数据能跑nlogn，1e5的能跑个剪枝n^2差不多