![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
爱听雨声的北方汉
一个喜欢旅行的算法爱好者
展开
-
经管博士科研基础【17】超模函数和低模函数
超模博弈和替代、互补性紧密相关,设定上依赖于。转载 2023-09-03 20:24:56 · 351 阅读 · 0 评论 -
经管博士科研基础【8】渐进性分析
假设你的任务是打扫你的房间。现在,任务的难度会是什么?这取决于房间有多分散。如果房间已经整理好了,你不会花太多时间,如果房间非常分散,你可能要花几个小时来整理。所以你看,任何任务的复杂程度或难度,都是由完成它需要多少时间来决定的。类似地,它也发生在计算机程序中。在编写算法时,我们需要确保它在给定的资源下最快地工作。在本文中,我们将学习什么是渐近性分析,如何计算时间复杂度,什么是渐近符号,以及一些常用算法的时间复杂度。原创 2023-08-20 15:34:08 · 243 阅读 · 0 评论 -
P问题、NP问题、NPC问题、NP-Hard问题
几种问题的对比原创 2023-02-02 10:35:11 · 817 阅读 · 0 评论 -
随机森林方法Random Forest
随机森林是一种由多个决策树构成的、且不同决策树之间没有关联的集成算法。随机森林是常用的机器学习算法,既可以用于分类问题,也可用于回归问题。1.决策树首先,决策树是个超简单结构,我们每天都在头脑中使用它。它代表了我们如何做出决策的表现形式之一,类似if-this-then-that。决策树有多种算法,最常用的是ID3(ID代表“迭代二分法”)和CART(CART代表“分类和回归树”)。这些算法中的每一个都使用不同的度量来决定何时分割。ID3树使用信息增益 ,而CART树使用基尼指数 。ID3所采用原创 2022-04-16 17:53:37 · 4233 阅读 · 0 评论 -
优化问题---最优性条件
最优化问题转载 2022-03-04 12:26:52 · 3684 阅读 · 0 评论 -
优化问题---凸优化基本概念
凸优化的基本概念:仿射集、凸集、锥等原创 2022-03-04 12:07:46 · 14238 阅读 · 0 评论 -
优化问题----等式约束与不等式约束问题求解
约束性极值问题求解原创 2022-03-03 22:34:54 · 10191 阅读 · 0 评论 -
优化问题---线性求解、凸规划、优化问题
关于最优化问题原创 2022-03-03 22:34:42 · 3087 阅读 · 0 评论 -
算法的复杂性分析(一)---时间复杂度
只需要记住下面几点即可,不想看下面的可以直接记住下面:(1)用O(n)来体现算法时间复杂度的记法被称作大O表示法(2)评估一个算法都是直接评估它的最坏的复杂度(渐进函数法)。(3)O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2ⁿ)<O(n!)我们在研究或应用算法时,一般倾心于更快的更高效的算法,也就是说算法的复杂度越低越好,那么,我们就要评估算法复杂度,如何评估呢,存在两种评估方法:事前评估,事后评估。一、事转载 2021-09-26 20:11:37 · 2013 阅读 · 0 评论 -
算法复杂性分析(二)---空间复杂度Space Complexity
时间复杂度:评估执行程序所需的时间。可以估算出程序对处理器的使用程度。空间复杂度:评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。转载 2021-09-26 20:17:11 · 234 阅读 · 0 评论