算法复杂度
文章平均质量分 76
000X000
这个作者很懒,什么都没留下…
展开
-
Python实现10大排序算法
Python实现10大排序算法原创 2022-09-23 14:01:30 · 132 阅读 · 0 评论 -
分布式事务概述
分布式事务概述原创 2022-02-28 11:03:15 · 176 阅读 · 0 评论 -
二叉树及其性质详解
问题导读1.什么是二叉树?2.二叉树性质是什么?3.什么是完全二叉树?本节将给大家介绍一类具体的树结构——二叉树。简单地理解,满足以下两个条件的树就是二叉树:本身是有序树;树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2;例如,图 1a) 就是一棵二叉树,而图 1b) 则不是。二叉树的性质经过前人的总结,二叉树具有以下几个性质: 二叉树中,第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K,那么此二叉树最多有 2K-1 个结点。 二叉树中,终端结点数(叶子结点数)为 n0,度为原创 2021-03-23 09:47:34 · 373 阅读 · 0 评论 -
算法复杂度
问题导读1.什么是算法复杂度?2.什么是空间复杂度?3.什么是时间复杂度?4.如何计算一个算法的时间复杂度?1.算法复杂度1.1.什么是算法复杂度?算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行这个算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间; 时间和空间都是计算机资源的重要体现,而算法的复杂性就是体现在运行该算法时的计算机所需的资源多少;1....原创 2019-07-24 11:09:03 · 507 阅读 · 0 评论 -
常用算法与设计模式
时间复杂度 二、计算方法 1.一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 2.一般情况...原创 2019-09-27 14:55:03 · 253 阅读 · 0 评论