永发信息网

两个整数相除的取整类比到多项式里怎么表达?

答案:2  悬赏:20  手机版
解决时间 2021-01-18 23:30
  • 提问者网友:萌卜娃娃
  • 2021-01-18 00:27
两个整数相除的取整类比到多项式里怎么表达?
最佳答案
  • 五星知识达人网友:大漠
  • 2021-01-18 02:05
数字取整可以用下述函数完成: 四舍五入取整 =ROUND(A1,0) 截去小数取整=ROUNDDOWN(A1,0) =FLOOR(A1,1) =TRUNC(A1) 截去小数取整为最接近的偶数 =EVEN(A1) 截去小数向上取整数 =CEILING(A1,1) 截去小数向下取整 =INT(A1)追问首先谢谢大神的解答
我是在这样的一个式子中遇到我所表述的符号

1。 如果a=bq+1,则1=a*1-b*q。显然此时的|s|≦|b|/2, |t|=q=[a/b]≦[a/2]我想知道的是,到了多项式的领域类似的要如何表达~
是否需要转变成多项式的次数?[a/b]这一块又要如何表述呢?
全部回答
  • 1楼网友:西岸风
  • 2021-01-18 02:35
1.
记:f(n)=┌lg(lgn)┐!,
lgn=lnn/ln2.
==>
f(n)=┌{ln(lnn)-ln(ln2)}/ln2┐!
记:g(n)={ln(lnn)-ln(ln2)}/ln2
2.
┌lg2┐!=1是常数,所以是多项式有界.
3.
有不等式:k!≤A(√k)k^k/e^k.
而x≤┌x┐!≤x+1
==>
f(n)≤A(√(g(n)+1))(g(n)+1)^(g(n)+1)/e^(g(n))
当2≤n时,
f(n)≤A(√(g(n)+1))(g(n)+1)^(g(n)+1)=
=A(√(g(n)+1))^(3/2)(g(n)+1)^(g(n))
==>
ln{f(n)}/lnn≤
≤{lnA+(3/2)ln(g(n)+1)+g(n)ln(g(n)+1)}/lnn.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯