03 2025 档案

摘要：15章运算：

f : A^{n} \to A

$f:A^n\rightarrow A$ 称为

A

$A$ 上的一个

n

$n$ 元代数运算，简称

n

$n$ 元运算。称

A

$A$ 在运算

f

$f$ 上是封闭的。算符、运算表略。算律：交换律、结合律略。幂等律 \(\forall a\in A,a\circ a= 阅读全文

posted @ 2025-03-07 18:17 grass8woc 阅读(28) 评论(0) 推荐(0) 编辑

程序设计实习 note

摘要：对于矩阵

A, B, C

$A,B,C$ 判断是否有

A B = C

$AB=C$ ：随机一个行向量

x

$x$ 然后看

x A B

$xAB$ 是否等于

x C

$xC$ 。正确率约为

1

$1$ 。通过少量查询得到近似的中位数：如果要求排名误差在

2 a n

$2an$ 以内，只需要

O (\frac{1}{a^{2}})

$O(\frac{1}{a^2})$ 次查询就阅读全文

posted @ 2025-03-04 20:32 grass8woc 阅读(28) 评论(0) 推荐(0) 编辑

算法设计与分析 note

摘要：

f (n) = O (g (n))

$f(n)=O(g(n))$ 代表存在常数

c, n_{0}

$c,n_0$ 使得

\forall n > n_{0}, f (n) \leq c * g (n)

$\forall n>n_0,f(n)\le c*g(n)$ 。

f (n) = Ω (g (n))

$f(n)=\Omega(g(n))$ 代表存在常数

c, n_{0}

$c,n_0$ 使得

\forall n > n_{0}, f (n) \geq c * g (n)

$\forall n>n_0,f(n)\geq c*g(n)$ 。阅读全文

posted @ 2025-03-04 20:32 grass8woc 阅读(12) 评论(0) 推荐(0) 编辑

公告

昵称： grass8woc
园龄： 3年3个月
粉丝： 110
关注： 89

+加关注

2025年3月

日

一

二

三

四

五

六

grass8woc

03 2025 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论