极客时间课程《数据结构与算法之美》01 - 复杂度
复杂度计算 O (logn) 第2行申请一个空间存储变量i,可以忽略,和n无关。 第三行申请了大小为n的int类型数组,除此之外,无更多空间占用。故复杂度为O(n)。 均摊时间复杂度 大部分情况下,不必区分最好、最坏、平均情况时间复杂度三种情况。 java // array a56爆大奖在线娱乐一个长度为 n 的数
posted on 2019-03-07 14:31 JackKing_defier 阅读(897) 评论(0) 编辑 收藏 举报