试用大O,大Ω,大Θ三种渐进符号表示T(n)=5n^2+8n+1
发布网友
共2个回答
热心网友
当n≥1时，5n2＋8n＋1≤5n2＋8n＋n＝5n2＋9n≤5n2＋9n2≤14n2＝O(n2)
当n≥1时，5n2＋8n＋1≥5n2＝Ω(n2)
当n≥1时，14n2≥5n2＋8n＋1≥5n2，则5n2＋8n＋1＝Θ(n2)
热心网友
大O,大Ω,大Θ三种渐进符号是啥？
