葫芦娃的博客

一、概念1、算法复杂度：在给定输入规模时，为获得最终的结果而需要执行的基本操作数量。2、渐近记号（Asymptotic Notation）通常有 O、 Θ 和 Ω 记号法。Θ 记号渐进地给出了一个函数的上界和下界，当只有渐近上界时使用 O 记号，当只有渐近下界时使用 Ω 记号。尽管技术上 Θ 记号较为准确，但通常仍然使用 O 记号表示。复杂度标记符号描述常量（Constant） O(1) 操作的数...

一、原因：    线程间互相等待资源，但是又不释放自己自身的资源，导致无穷无尽的等待，其结果是系统任务永远无法执行完成。例如过独木桥，A和B分别走在桥上，想通过独木桥，但是他们都希望对方先退出，两个人就一直处在等待状态。二、产生条件：    1、互斥条件：一个资源每次只能被一个进程使用。独木桥每次只能通过一个人。    2、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。乙不退...