從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/133830
本篇範圍:Chapter 9
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Onto Function
若一個函數 𝐹 : 𝑆 → 𝑇 ,其對應的對應範圍(co-domain)為集合 𝑇 ,且 𝑇 中的每一個元素至少被 𝑆 中的一個元素對應(即 𝐹 ( 𝑠 ) = 𝑡 ),則稱此函數 F 為映滿(onto)函數。
Bijective Function
若一個函數 𝐹 : 𝑆 → 𝑇 ,其對應的對應範圍(co-domain)為集合 𝑇 ,同時滿足 one-to-one 和 onto Function,那稱為 Bijective Function