老王带你理解算法复杂度O(1),O(N),O(N^2)

上图对应的是算法复杂度的图片，X轴对应的是n(问题规模)，Y轴对应的是执行的运行时间。   我们先从简单的复杂度解读O(1) 从上面的图片我们可以看到O(1)的复杂度是恒定的，一点波澜都没有，什么是O(1)呢，就比如你是一个酒店的管理员，你负责管理酒店的钥匙，你很聪明，你把酒店的100把钥匙放在了100个格子里面存着，并且把格子从1~100进行了编号，有一天有客人来了，酒店老板说，给我拿10号房间

>>阅读原文<<