求一個正整數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題目,非他之手，據出此題者說，如果面試者只能寫出一種 ...