时间复杂度的意义 究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司...... 一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不 ...
转载
2021-07-21 22:04:00
177阅读
2评论
时间复杂度是指 算法执行语句执行的次数。常见的时间复杂度有以下几种：描述时间复杂度常数阶O(1)对数阶O(logn)线性阶O(n)线性对数阶O(nlogn)平方阶O(n²)立方阶O(n³)n次方阶O(mⁿ)指数阶O(2ⁿ)阶乘阶O(n!)(1) O(1)O(1)是常量级时间复杂度的一种表示方法，并非只执行一行代码。代码执行时间不是随着n的增大而增大，这样的代码的时间复杂度都是O(1)。注意：通常只
转载
2023-06-29 14:21:12
94阅读
Redis基础、常用类型介绍、时间复杂度目录概述Redis的数据结构和相关常用命令数据持久化内存管理与数据淘汰机制Pipelining事务与ScriptingRedis性能调优主从复制与集群分片Redis Java客户端的选择概述redis.cn:http://www.redis.cn/commands.html Redis是一个开源的，基于内存的结构化数
转载
2023-09-04 11:41:42
192阅读
一、链表复习数组与链表区别：数组需要一块连续的内存来存储，这个特性有利也有弊。好处是其支持根据索引下标"随机访问"(时间复杂度为O(1)，数组中按照下标随机访问的时间复杂度是O(1))，但是其插入与删除操作为了保证在内存中的连续性将会变得非常低效(时间复杂度为O(N))，并且其一经声明就要占用整块连续内存空间，如果声明过大，系统可能内存不足，声明过小又可能导致不够用，而当数组的空间不足的时候需要对
转载
2024-06-24 18:06:04
119阅读
基于redis是单线程的，使用的Redis的，有必要有意识的从是否存在极大value的情况，且出现频繁，访问Redis并发的场景，比如一个命令耗时10ms，然后每s并发100，那基本上redis都会阻塞在这个命令上了；我们先看Redis的几个常见命令时间复杂度：keys * 返回所有的key，keys命令最好不要在生产环境用，
转载
2023-05-25 11:13:40
858阅读
redis简介1、redis是一个开源的使用C语言编写的，可基于内存也可以持久化的Key-Value数据库。2、解压之后可以使用redis-cli进行启动3、Redis是很快的。 原因：完全基于内存。是一种类似于hashmap，它的优势就是查找和操作地时间复杂度都是o(1).hash表是基于数组+链表的实现的。数组在内存中是一块连续的空间，只要知道查找数据的下标就可快速定位到数据的内存地址，即数组
转载
2023-08-20 19:36:47
55阅读
一、跳跃表首选，思考，那种数据结构在插入、删除、查找等操作上性能比较优呢？我们知道，数组的优点是支持随机取值，但是如果是插入数据的话，首先需要查找到数据，考虑使用二分查找那么时间复杂度就是O(logn)，找到数据以后进行插入因为数组的空间是连续的需要将数值进行移动，这个过程的时间复杂度就是O(n)，所以总时间复杂度是O(n)链表的优点是插入很快速，对于插入操作时间复杂度是O(1)，但是因为链表不支
转载
2023-09-25 04:29:00
95阅读
你是怎么理解算法的呢？ 简单说就是，同一个功能 别人写的代码跑起来占内存 100M，耗时 100 毫秒 你写的代码跑起来占内存 500M，耗时 1000 毫秒，甚至更多 所以 衡量代码好坏有两个非常重要的标准就是：运行时间和占用空间，就是我们后面要说到的时间复杂度和空间复杂度，也是学好算法的重要基石 ...
转载
2021-08-25 14:16:00
887阅读
2评论
ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，相关文章分别是：最近看了一下评论区里，大家都急着想要了解HashMap，先不要着急，要完整的了解HashMap的内部实现，我们还需要一些基础知识，有了这些基础知识，我们才能更好的理解HashMap，其实我们已经在不知不觉进入了数据结构的大门，为了以后让大家能更好的理解后续文章，本文我们先引入时间复杂度这
转载
2023-12-25 22:54:02
45阅读
1. 算法的时间复杂度 度量一个程序的（算法）执行时间的两种方法 1. 事后统计的方法：实际跑程序，看用了多长时间。 2. 事前估算的方法：通过分析某种算法的时间复杂度来判断。2. 时间频度 时间频度：一个算法花费的时间与算法中语句执行的次数成正比。一个算法中语句执行的次数称为语句频度或者时间频度。
转载
2023-09-01 09:25:47
60阅读
时间复杂度是指算法执行语句执行的次数。常见的时间复杂度有以下几种：描述时间复杂度常数阶O(1)对数阶O(logn)线性阶O(n)线性对数阶O(nlogn)平方阶O(n²)立方阶O(n³)n次方阶O(mⁿ)指数阶O(2ⁿ)阶乘阶O(n!) (1) O(1)O(1)是常量级时间复杂度的一种表示方法，并非只执行一行代码。代码执行时间不是随着n的增大而增大，这样的代码的时间复杂度都是O(1)。注
转载
2023-08-19 11:51:13
97阅读
//------------------>摘自：https://blog.csdn.net/qq_41523096/article/details/82142747《一套图 搞懂“时间复杂度”》渐进时间复杂度比如算法A的相对时间是T（n）= 100n，算法B的相对时间是T（n）= 5n^2，这两个到底谁的运行时间更长一些？这就要看n的取值了。所以，这时候有了渐进时间复...
原创
2021-09-29 13:37:01
1923阅读
Redis需特别注意的场景1、 时间复杂度大O(Big ONotation)当问题的规模，不断变化，执行时间也会不断变化。这就是时间复杂度大O的概念。对于Redis来说，时间复杂度可以用来描述在某个场景的数据规模下，一个命令会有多快。Redis文档会告诉我们每一个命令的时间复杂度，它也会告诉我们影响命令性能的关键因素。我们这里举几个例子：O(1) 可以表示使用时间最短的。例如，sismember，
转载
2023-10-11 22:56:06
326阅读
前言本篇是整理自己遇到或看到关于redis相关的面试题，答案仅供参考。`提示：写博客是自己对知识梳理，目前是写给自己看，算是自己学习后的作业，也是为了养成一个良好的习惯。一、基础篇redis 为什么那么快？
1. Redis是单线程模型，没有上下文切换的开销；
2. 简单的数据类型，时间复杂度都是O(1);
3. 数据都在内存中，计算快；
4. 采用了多路复用机制使其在网络IO操作
转载
2023-09-15 17:44:01
171阅读
Redis 是将数据存储在内存中的，如果出现断电或系统故障的时候数据就会存在丢失的现象，Redis通过将数据持久化到硬盘中来避免这个问题的出现，我们今天就来学习下 Redis 持久化。Redis 持久化触发条件手动触发
savebgsave自动触发
配置策略系统命令
flushdbexitsave 和 bgsave 的区别Redis 是单线程操作的，当执行 save 命令时
转载
2024-06-11 23:09:33
48阅读
redis 一个开源的，基于内存的结构化数据存储媒介，可以作为数据库，缓存，消息队列等。 数据类型 有String hash list set sortedset 位图，hyperloglogs等 。Redis 主要的功能都是基于单线程模型实现的，它是使用一个线程来服务所有的客户端的请求，同事 redis 也采用了 非阻塞式IO，并精细化地优化各种命令的算法时间复杂度，这些说明了什么嗯？redis
转载
2023-05-25 15:21:03
138阅读
一、前言 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别 衡量不同算法之间的优劣主要是通过「时间」和「空间」两个维度去考量： 时间维度：是指执行当前算法所消耗的时间，我们通常用 ...
转载
2021-09-22 11:04:00
864阅读
2评论
链表（单链表）是一种通过指针将一组零散的内存块串联起来的数据结构，每个链表的结点除了存储的数据之外，还需要记录链上的下一个节点的地址链表的插入和删除（给定节点指针）时间复杂度O(1)，但遍历删除的时间复杂度是O(n)双向链表：每个结点不止有一个后继指针指向后面的结点，还有一个前驱指针指向前面的结点。在删除指定指针指向的节点时，时间复杂度仅为O(1)若链表是有序链表，那么查找时可以向前向后遍历，平均
转载
2023-10-27 12:02:51
340阅读
复杂度包括：时间复杂度和空间复杂度，它是用来衡量算法好坏的工具。时间复杂度：是一个数学函数，定量描述一个算法的运行时间。算法中的基本操作执行次数，为算法的时间复杂度。时间复杂度是将一个程序中，所有的基本指令执行的次数全部相加得到的一个函数。例：//由分析可知，该程序中数据规模n与基本操作次数的关系为：f(n)=3 * N^2 + 9 * N + 32
public static void func
转载
2023-08-16 23:54:53
148阅读
时间复杂度1、时间频度时间复杂度通常是衡量算法的优劣的，衡量算法的时间严格来讲是很难衡量的，由于不同的机器性能不用环境都会造成不同的执行时间。算法的执行时间和语句的执行次数成正比，因此通过计算执行测试来推断执行时间。算法中语句执行次数称为语句频度或时间频度，记为T(n)，n是问题的规模，T是Time，即时间频度。2、时间复杂度n不断变化时，T(n)也在不断变化，为了考察两者变化时呈现什么规律，可以
转载
2023-10-30 13:11:49
114阅读
