logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法笔记:时间复杂度&常见算法示例分析

3.1 O(1):常数时间代码在执行的时候,它消耗的时候并不随着某个变量的增长而增长。(也就是说这个算法的效率是固定的,无论你的数据量如何变化,效率都一样,这种复杂度也是最优的一种算法。)只要代码不存在循环递归等循环类调用,不论代码有多少行,其复杂度都是常数阶。常见场景:访问数组元素,哈希表查询、固定次数的操作(如,数学运算)。# 固定变量求和int a = 1;int b = 2;int c =

文章图片
mysql-多表查询

多表查询:也称为关联查询,指两个或更多个表一起完成查询操作。前提条件:这些一起查询的表之间是有关系的(一对一、一对多),它们之间一定是有关联字段,这个关联字段可能建立了外键,也可能没有建立外键。比如:员工表和部门表,这两个表依靠“部门编号”进行关联。笛卡尔积(或交叉连接)定义:它的作用就是可以把任意表进行连接,即使这两张表不相关。SQL92中:笛卡尔积也称为交叉连接,英文是CROSS JOIN。S

#mysql#数据库
Mysql笔记-存储过程与存储函数

存储函数是一段返回单个值的特殊存储过程,​必须有且仅有一个返回值​(通过 RETURNS 子句声明类型)。它的参数只能是输入参数(IN 类型),且返回值通常用于 SQL 表达式(如 SELECT、WHERE 子句)。举例:常见的函数:LENGTH、SUBSTR、CONCAT等。

文章图片
#mysql#数据库
Mysql-约束Constraints详解

约束(Constraints)​是用于限制表中数据存储规则的机制,目的是保证数据的完整性​(正确性、一致性、有效性),通过约束,可以避免数据进入数据库,是数据库设计的核心组成部分。

#mysql#数据库#sql
到底了