1. 数字位操作
1. 取一个数字二进制不为0的最低位代表的整数
n & (-n) 因为一个数的负数的补码为其原码按位取反加1.
2. 时间复杂度分析
1. log(n!)=O(nlog(n)), nlog(n)=O(log(n!))
刷题总结
Posted hopelee
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了刷题总结相关的知识，希望对你有一定的参考价值。
以上是关于刷题总结的主要内容，如果未能解决你的问题，请参考以下文章
Posted hopelee
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了刷题总结相关的知识，希望对你有一定的参考价值。
1. 数字位操作
1. 取一个数字二进制不为0的最低位代表的整数
n & (-n) 因为一个数的负数的补码为其原码按位取反加1.
2. 时间复杂度分析
1. log(n!)=O(nlog(n)), nlog(n)=O(log(n!))
以上是关于刷题总结的主要内容，如果未能解决你的问题，请参考以下文章