- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 时间复杂度和空间复杂度详解
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或
2016-10-30 22:49:43
272
转载 什么是wall clock time
在一些系统调用中需要指定时间是用CLOCK_MONOTONIC还是CLOCK_REALTIME，以前总是搞不太清楚它们之间的差别，现在终于有所理解了。 CLOCK_MONOTONIC是monotonic time，而CLOCK_REALTIME是wall time。 monotonic time字面意思是单调时间，实际上它指的是系统启动以后流逝的时间，这是由变量ji
2016-10-14 09:30:25
11620
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人