sunny123456

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2025年9月4日

摘要: 常见算法的时间复杂度 Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)< 说实话,我是真的不懂算法。但是,我知道一个算法的好坏,通常时间复杂度是一个评价的指标之一。又到了一年的面试季,有些同学在群里反馈算法问题。关于这类问题,我建议大家多去 LeetCode 刷题,多 阅读全文
posted @ 2025-09-04 17:25 sunny123456 阅读(104) 评论(0) 推荐(0)

摘要: 对数概念复习 今天看数据结构里面的时间复杂度的时候,有看到 O(logn)。 对数的定义 如果 ,即a的x次方等于N(a>0,且a≠1),那么数x叫做以a为底N的对数(logarithm),记作 。其中,a叫做对数的底数,N叫做真数,x叫做“以a为底N的对数”。 特别地,我们称以10为底的对数叫做常 阅读全文
posted @ 2025-09-04 17:23 sunny123456 阅读(102) 评论(0) 推荐(0)