![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
拉不拉斯
加油
展开
-
每日一练-------排查网络故障
A地跟B地的网络中间有n个节点(不包括A地和B地),相邻的两个节点是通过网线连接。正常的情况下,A地和B地是可以连通的,有一天,A地和B地突然不连通了,已知只有一段网线出问题(两个相邻的节点)小明需要排查哪段网线出问题。在这个节点上判断跟A地B地是否连通,用来判断那一边出问题。输出一个数字,代表保证一定可以找到故障网线的前提下,小明最少要排查多少次。一个正整数 n (n原创 2023-02-03 10:10:04 · 543 阅读 · 0 评论 -
时间复杂度和空间复杂度(实例讲解)
文章目录算法的时间复杂度和空间复杂度复杂度的分析一. 时间维度事后统计法事前分析估算的方法时间复杂度(1)时间频度(2)时间复杂度大O符号表示法常见的时间复杂度量级常数阶O(1)线性阶O(n)对数阶O(logN)线性对数阶O(nlogN)平方阶O(n^2^)立方阶O(n³)、K次方阶O(n^k)二、空间维度空间复杂度O(1)空间复杂度O(n) 算法的时间复杂度和空间复杂度 首先我们先了解什么是算法,算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。但是对于同一个问题,我们去使用不同的算法,转载 2021-06-14 15:44:46 · 533 阅读 · 2 评论