[理工] 资结_T.F一题 fmtshk PTT批踢踢实业坊

[理工] 资结_T.F一题

楼主: fmtshk (fmtshk) 2019-11-22 21:35:57

https://i.imgur.com/3ZXudcI.jpg
https://i.imgur.com/DH7ifLo.jpg
请问(4)，有点不懂parent operation是什么意思？
还有(5)要怎么理解？

作者: cry589036511 (JJin) 2019-11-22 23:34:00

n!=n*n-1*.....*1<n*n*.....*n=O(n^n)upper bound还能更小但绝对比2^n大的多

作者: mathtsai (mathtsai) 2019-11-23 00:43:00

n!比2^n大很多也可以当作结论来记

楼主: fmtshk (fmtshk) 2019-11-23 02:24:00

喔喔对，2^2^n才是比阶乘大，搞错了@@谢谢

继续阅读

[理工] 台科 107 线代houallan5478 [理工] 离散命题逻辑u0424064 [理工] 计组 p402 清大s42420808 Re: [理工] 107 交大资演第6题achicn3 [理工] OS_基本概念fmtshk [理工] L-T 和 F-T 求解结果poiu860325im [理工] 线代 100大同！Aa841018 [理工] os 关于handheld deviceok8752665 [理工] 线代基底、维度观念！Aa841018 [理工] 离散关于set的定义ok8752665

Contact Us: admin [ a t ] ucptt.com