摘要: 算法的复杂度如何分析,并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度,在我们表示复杂度的时候,通常使用大O来表示。 但是,在其他书籍中,你可能还见过Θ、Ω、o、ω等符号。 那么,这些符号又是什么意思呢? 本节,我们就来解决这个问题。 读音 我们先来纠正一波读音: O,/əʊ 阅读全文
posted @ 2020-12-01 08:46 PHP小李2020 阅读(569) 评论(0) 推荐(0)
摘要: 锁和同步是java多线程编程中非常常见的使用场景。为了锁定多线程共享的对象,Java需要提供一定的机制来实现共享对象的锁定,从而保证一次只有一个线程能够作用于共享对象。当第二个线程进入同一个区域的时候,必须等待第一个线程解锁该对象。 JVM是怎么做到的呢?为了实现这个功能,java对象又需要具备什么 阅读全文
posted @ 2020-12-01 08:45 PHP小李2020 阅读(130) 评论(0) 推荐(0)