weixin_41979400的博客

原创 渐进式复杂度分析-学习笔记

渐进式复杂度分析概念目的大O表示法复杂度分析方法常用复杂度级别复杂度分析的4个概念 概念 复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系，描述了当数据量趋近于无穷大的时候，算法的执行时间或数据占用空间，因此常量级（不随数据的增长而增长）的执行时间是忽略的。 目的 和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。但是具体问题不一定符合负责度分析的结构...