![](https://i-blog.csdnimg.cn/direct/ec8e6cd18c144519ad8757a8059f3218.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法是非常重要的,这个专栏我会以Java语言为示例进行更新
Bro_cat
27届毕业,目前在校生,目标是java后端开发,希望大家可以互相交流
展开
-
如何衡量一个算法的好坏
在选择算法时,除了考虑时间复杂度外,还需关注空间复杂度。某些情况下,时间复杂度和空间复杂度可能存在权衡。例如,某些算法可能通过使用更多的内存来提高运行速度。理解这两者的关系,有助于在实际应用中做出更优的选择。通过以上示例,我们可以看到,时间复杂度和空间复杂度是评价算法好坏的重要标准。在实际开发中,选择合适的算法不仅能提高程序的运行效率,还能优化资源的使用。原创 2024-09-05 14:45:49 · 162 阅读 · 0 评论 -
二分查找 ,看这一篇就够了
二分查找(Binary Search)是一种高效的查找算法,适用于在有序数组中查找特定元素。其基本思想是通过逐步缩小查找范围,每次将查找区间减半,从而大大提高查找效率。二分查找的时间复杂度为O(log n),远优于线性查找的O(n)。使用二分查找的前提条件是,数组是有序的。因为i和j是指针,指向数组的第一个元素和最后一个元素,如果要查找的元素刚好是第一个或者最后一个元素 ,当i和j重合时,说明数组中没有目标值,返回-1,这样会导致结果不符,所以要采用原创 2024-09-05 14:20:24 · 906 阅读 · 0 评论