随笔分类 - 算法
摘要:算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度一 个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间 多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行...
阅读全文
摘要:死锁:死锁产生的现场:当A进程P S2信号量而B进程P S1信号量时就会产生死锁,因为S2信号量需要B进程释放,而S1信号量需要A进程释放,因此两个进程都在等相互的资源,造成死锁。死锁产生的条件:互斥条件:进程要求对所分配的资源进行排它性控制,即在一段时间内某资源仅为一进程所占用。(信号量s1 s2...
阅读全文