复杂度分析与大O表示法

   学习数据结构和算法要从复杂度分析说起。算法复杂度包括时间复杂度和空间复杂度,两者中又以时间复杂度相对重要,因为就 Web 应用而言,我们常见的性能优化策略都是以空间换时间,比如缓存系统就是如此。    时间复杂度表示代码执行时间随数据规模增长的变化趋势,表示方法图所示        即大O表示法,我们在分析时间复杂度的时候往往遵循以下原则:      1、只关注循环执行次数最多的一段代码;
相关文章
相关标签/搜索