求一个正整数N的因子个数或该正整数N的所有因子之和
如果要求一个正整数N的因子个数，只需要对其质因子分解，得到各质因子$P_i$的个数分别为$e_1$、$e_2、...、e_k$，于是N的因子个数就是$(e_1+1)*(e_2+1)*...*(e_k+1)$。原因是对每个质因子$P_i$都可以选择其出现$0$次、$1$次、...、$e_i ...
原文：一道面试题：求一个正整数的因子个数
如：整数 ，有 ， ， ， 共 个因子。要求算法的复杂度为O sqrt N . 首先想到的方法是：逐个枚举，从 到 N 当然也可以是 从 到 N ,这样算法的复杂到至少是O N 的， 而且，其中还要去重，比如 ，这样还要分配空间来存放找到的因子，并且每次添加的时候，还要 查找是否已经在列表中，采用二分查找也要logN,因此最终的算法复杂度也要达到O NlogN 。不符合题目的要求。 其实，重复因子 ...
2012-05-07 15:53 0 8895 推荐指数：
相关推荐
一道前端面试题？求大神解答
金三银四搞事季，前端这个近年的热门领域，搞事气氛特别强烈，我朋友小伟最近就在疯狂面试，遇到了许多有趣的面试官，有趣的面试题，我来帮这个搞事 boy 转述一下。 以下是我一个朋友的故事，真的不是我。 “小伟，你说说这几行代码会输出什么？” 当面试官在 Sublime 打出这几 ...
一道面试题
前几天去面试，确切的说是复试。面试官给我出了一道题。是这样的。 一个农夫有一条船，和三样东西，狼、羊、和白菜，他要过河，这个船一次只能运一样东西，要防止狼吃羊、羊吃白菜，该怎么过？ 惭愧，我没答出来。 然后面试官把答案告诉了我，问我怎么用计算机实现？ 还是惭愧，我又没答出来。 今天在 ...
一道面试题引起的思考
今天在认真干（划）活（水）的时候，看到群里有人发了一道头条的面试题，就顺便看了一下，发现挺有意思的，就决定分享给大家，并且给出我的解决方案和思考过程。 题目如下： 实现一个get函数，使得下面的调用可以输出正确的结果 乍眼一看，这不就是实现一个lodash.get方法吗？看上去好像很简单 ...
一道JS闭包面试题
说明 最近看到这样一段代码 觉得有点意思，和大家一起来聊聊。 我相信如果你不是非常理解JavaScript中的闭包，一定是不想看这段代码的。 解释 好的，我们暂时先不去想这段代码，先看点 ...
一道hive SQL面试题
一、hive中实现方法 基表： 组表： gt gid gname 1001 ...
一道面试题 vuex缺点？
最近去面试的时候,面试官有一道题是让我阐述用vuex的优缺点,优点倒还好说,这个缺点还真没有认识到,有道友可以帮忙解惑嘛？ 2 回答 慕标5265247 ...
一道SQL的面试题之联想
一道SQL的面试题之联想 本人工作在一家小型的民营企业，主要从事业务系统的日常维护，二次开发，菜鸟一枚。周五经理准备面试两个开发人员，据简历，都还比较不错，让经理产生了想法，于是准备了一套面试题目，给我们亮了一道SQL题目,非他之手，据出此题者说，如果面试者只能写出一种 ...