算法和数据结构

发表于2025-10-30|更新于2025-10-30|class数据结构

|浏览量:

1. 复杂度和简单排序算法

时间复杂度

常数时间操作：与样本的数据量没有关系，每次都是固定时间内完成的操作
时间复杂度：bigO，在表达式中f(N)中只要高阶项，不要高阶项系数以及低阶项，得到时间复杂度O(f(N))
评价一个算法流程的好坏：
1. 时间复杂度
2. 常数项时间(不同数据样本)

文章作者: QingMaxLim

文章链接: http://example.com/2025/10/30/%E7%AE%97%E6%B3%95%E5%92%8C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 QingMaxLim-Blog！

相关推荐

第一次没过破防了决定直接一部到胃一起写必做一和选做一 1. 概述根据指导书可知，我们需要实现一级高速缓存和二级告诉缓存，其中l2会多一个脏标签的处理公式：C=B* E *S (E缓存块 B字节 S组 C总大小) l1: E=8 B=64 C=64*1024 S=128 l2: E=8 B=64 C=4*1024 *1024 S=4096 Address: tag: t bits set index: s bits block offset: b bits l1: b=6 s=7 l2: b=6 s=12 2. 实现定义高速缓存的结构(nemu/include/memory/cache.h) 12345678910111213141516171819202122232425262728293031323334#include <stdint.h>#define CACHE_b 6 ...

这个实验需要我们在tsh.c中补充相关代码实现一个shell程序(废话ing)那么根据README文档中的顺序进行补齐添加相关的宏定义和头文件 12345#define _POSIX_C_SOURCE 199309L#define _XOPEN_SOURCE 500#include <sys/select.h>#include <sys/time.h> eval 解析和解释命令行的主例程 1. 实现内容若用户请求的是内置命令(quit、jobs、bg 或 fg)则立即执行。否则，创建一个子进程并在该子进程的上下文中运行该任务若任务在前台运行，等待其终止后再返回每个子进程必须具有唯一的进程组ID，这样在键盘上输入ctrl-c(ctrl-z)时，后台运行的子进程就不会从内核接收SIGINT(SIGTSTP)信号 2. 代码实现12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758//...