UOJ Logo hicode002的博客

博客

关于一个和式的级别

2022-11-02 10:32:00 By hicode002

$\sum_{d|n} \sqrt d$

的平均和最坏意义下的复杂度级别分别是什么?

如果n不超过1e9,那么大概具体数值的量级是多少,希望界越紧越好,因为用来证明时间复杂度

hicode002 Avatar