首页 > 其他 > 详细

functions and Big-O notation

时间:2019-10-10 11:00:09      阅读:76      评论:0      收藏:0      [点我收藏+]

1. functions:  f : S → T, is a binary relation f ⊆ S ×T such that for all s ∈ S there is exactly one t ∈ T such that (s,t) ∈ f

 unique element related to s时写作f(s)

 partial function: f : S !→ T is a binary relation f ⊆ S ×T such that for all s ∈ S there is at most one t ∈ T such that (s,t) ∈ f . That is, it is a function f : S‘→ T for S’ ⊆ S

2. 

技术分享图片

 

3. Functions on ?nite sets:For a ?nite set S and f : S → S the properties surjective and injective are equivalent

4. Inverse function

技术分享图片

 

5. Properties of the inverse

技术分享图片

 

 6. basic matrix operations

 

 技术分享图片 

7. 

 技术分享图片

 第一个的第一行与第二个的第一列依次相乘并求出加和,A*B不等于B*A

8. Big O除了9024课上的定义还有一种为

技术分享图片

 

9. 

 技术分享图片

 

技术分享图片

技术分享图片

 

 

10. 

 技术分享图片

 

11. 练习

 技术分享图片

 技术分享图片

 

functions and Big-O notation

原文:https://www.cnblogs.com/eleni/p/11634849.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!