log10N

XTU-OJ 1247-Robb‘s Problem

输入第一行是一个整数T,(1≤T≤10000)每行一个样例，为2个整数n,m,0≤n≤1000,1≤m≤log10n!
Jay_is_Chou·2023-10-28 06:59

哈希及其应用

word判断单词是否拼写正确网络爬虫（不爬相同页面）垃圾邮件过滤算法大量数据查询某个字符串是否存在平衡二叉树中序遍历有序，增删改查复杂度O（log2n）10万条数据最多比较20次，换底公式计算log2n=log10n
c++终结者·2023-07-17 12:25

对数log、lg、ln

2、以10为底的对数叫常用对数，记作log10N，简记为lgN；3、以无理数e(e=2.71828…)为底的对数叫做自然对数，记作logeN，简记为lnN。
una2017·2020-08-24 18:30

树状数组（求逆序对）

BinaryIndexedTree之前遇到一个求逆序对的题，看了很多题解都只说了这个树状数组，关于怎么实现的全都避而不谈，我研究了一下午，总算搞出个头绪了一般用来求前缀和，可以把时间复杂度从O（n）降到O（log10n
baby的我·2020-08-24 15:53

数据结构与算法

大O符号：BigOnotation，是由德国数论学家保罗·巴赫曼在其1892年的著作《解析数论》首先引入的指数函数：幂=2N对数函数：指数=log2N，log10N简写为lgN，logeN简写为lnN对数的底
saoraozhe3hao·2020-08-23 20:02

luogu1045 麦森数【2013普及】（高精+快速幂+数学）

因此直接log2n∗log102=log10n。快速幂复杂度：log2n，就是把n变成二进制嘛，自然最多乘log2n次。
Icefox_zhx·2017-08-08 22:22
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他