搜索结果
查询Tags标签： Logn，共有 35条记录-
[2011年NOIP普及组] 瑞士轮
试题分析：这道题目考察的是排序与模拟，题目要求明确，我们只需要模拟出来即可，我们需要对分数进行排序，而sort的时间复杂度为o（logn），所以会超时，所以我们选择归并，归并的时间复杂度为o（n），这里我用了<algorithm>中自带的merge函数。 代码如下：
2022/8/13 23:24:22 人评论 次浏览 -
深入理解时间复杂度
时间复杂度 O(f(n))算法需要执行基本运算的次数的 级别。一，思考 目前个人认为：时间复杂度实际就是考量两种情况。 1. 循环 for（），while（） 2. 递归 二，何为n理论上指：问题规模。 拆开来说，就是for（），while（）循环了n次，递归了多少次（递归的情况略微复杂）…
2022/7/3 23:22:05 人评论 次浏览 -
[非原创] 算法时间复杂度
不记得是在哪里看到的了。。。知道的麻烦告诉一下我，谢谢。 排序算法中，常常要求我们估算出最坏情况运行时间和平均情况/期望运行时间。在估算运行时间时，我们常用到下面一些时间量：符号 解释1 大部分程序的大部分指令之执行一次，或者最多几次。如果一个程序的所有指…
2022/6/2 1:21:55 人评论 次浏览 -
P4211 [LNOI2014]LCA
P4211 [LNOI2014]LCA 分析 本题要计算的就是l~r与z的LCA的深度之和 我们来看看，是否可以将求多个dep转化一下 我们先对dep有一个理解，dep就是从i到root总共有多少点 我们从整体上考虑，发现对于一个询问：l , r , z 来说，所有的 lca 都在 z 到根的路径上。从而有一些点…
2022/4/30 23:19:48 人评论 次浏览 -
算法（2）---算法复杂度理论
算法复杂度：分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。 结论： 复杂度与时间效率的关系 C < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! （c是一个常量,n是一个变量且比c大） |-----------------|---…
2022/2/23 14:21:59 人评论 次浏览 -
玩转算法面试--01（时间复杂度分析)
目录1.前言2.究竟什么是大O？ 3.数据规模的概念 4.常见的复杂度的分析： 5.时间复杂度的测试 6.递归算法的时间复杂度：（最主要的是要计算递归的深度） 7.均摊复杂度的分析：1.前言 2.究竟什么是大O？如果对于一个算法来说n是他的数据规模，O（f(n)）则表示运行算法所需…
2022/2/14 1:14:57 人评论 次浏览 -
Python数据结构与算法分析（二、算法分析）
算法分析 时间空间复杂度 程序和算法不同，其执行的时间和占用的空间也不同，如何比较两种算法的优劣呢？引入大 \(O\) 记法进行算法复杂度的评价。\(f(n)\) 名称\(1\) 常数\(logn\) 对数\(n\) 线性\(nlogn\) 对数线性\(n^2\) 平方\(n^3\) 立方\(2^n\) 指数【举例】常数 \…
2022/2/1 22:09:43 人评论 次浏览 -
Master公式
Master公式用来计算子问题规模确定的递归函数的时间复杂度。形如 T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数) 的递归函数，可以直接通过Master公式来确定时间复杂度 如果 log(b,a) < d，复杂度为O(N^d) 如果 log(b,a) > d，复杂度为O(N^log(b,a)) 如果 log…
2021/12/24 23:07:45 人评论 次浏览 -
Master公式
Master公式用来计算子问题规模确定的递归函数的时间复杂度。形如 T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数) 的递归函数，可以直接通过Master公式来确定时间复杂度 如果 log(b,a) < d，复杂度为O(N^d) 如果 log(b,a) > d，复杂度为O(N^log(b,a)) 如果 log…
2021/12/24 23:07:45 人评论 次浏览 -
redis底层数据结构（1）跳跃表
跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。这么说，我们可能很难理解，我们可以先回忆一下链表。 一、复习跳跃表# 1.1 什么是跳跃表#对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其…
2021/12/1 2:06:37 人评论 次浏览 -
redis底层数据结构（1）跳跃表
跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。这么说，我们可能很难理解，我们可以先回忆一下链表。 一、复习跳跃表# 1.1 什么是跳跃表#对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其…
2021/12/1 2:06:37 人评论 次浏览 -
算法基础（七）– 排序算法总结
常见排序算法总结 排序算法汇总排序算法对比小结排序算法汇总 最近对排序算法进行了一些复习，单独对常见的几种排序算法进行了整理总结，汇总如下： 算法基础（三）– 归并排序及其应用算法基础（四）– 快速排序要点整理算法基础（五）– 堆结构与堆排序算法基础（六）–…
2021/11/28 20:44:16 人评论 次浏览 -
算法基础（七）– 排序算法总结
常见排序算法总结 排序算法汇总排序算法对比小结排序算法汇总 最近对排序算法进行了一些复习，单独对常见的几种排序算法进行了整理总结，汇总如下： 算法基础（三）– 归并排序及其应用算法基础（四）– 快速排序要点整理算法基础（五）– 堆结构与堆排序算法基础（六）–…
2021/11/28 20:44:16 人评论 次浏览 -
算法第二章上机实践报告
7-1 maximum number in a unimodal array (40 分)You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up until its maximum element, after which its elements are in decreasing order. Give an algorithm t…
2021/10/30 22:12:48 人评论 次浏览 -
算法第二章上机实践报告
7-1 maximum number in a unimodal array (40 分)You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up until its maximum element, after which its elements are in decreasing order. Give an algorithm t…
2021/10/30 22:12:48 人评论 次浏览
