一般來說10^8,保險起見10^6
O(n) 的話就是10^8,保險起見10^6
O(n^2) 的就是10^4,保險起見10^3
etc.
當然,每種算法的時間常數(shù)不同,所以也有些細微的差別.其實樓主完全可以自己做數(shù)據(jù)自己測.
另外,選擇算法時,復雜度越小越好.比如數(shù)據(jù)范圍n
按照NOIP評測機的標準,1秒大約能完成多少時間復雜度的運算. 比如說：o(n)的算法,n到多少差不多是極限?
按照NOIP評測機的標準,1秒大約能完成多少時間復雜度的運算. 比如說：o(n)的算法,n到多少差不多是極限?
數(shù)學人氣：453 ℃時間：2020-06-08 03:50:02
優(yōu)質解答
我來回答
類似推薦
- 對于含有n個頂點e條邊的無向圖,求最小生成樹的Kruskal算法的時間復雜度為（ ）.
- 如果我說一個算法的時間復雜度是O(m*n)且m
- 已知0<x<1那么在x,x分之一,根號x,x的2次冪中最大的數(shù)是
- Fe和HCl反應為什么比稀H2SO4快?解釋一下CL-怎么催化而使其更快放出H2的?
- 配方法解題
- 實驗室里電解1千克水電流大概做功多少焦?
- 英語作文,my new teachers,很急
- 1.We must make some _____ (決定） for the coming trip.
- 自行車輪胎的外直徑是95limi,如果這輛自行車平均每分鐘轉120圈.那么自行車10分鐘能否通過3600米長的大橋
- 設 數(shù)列{X}有界,又limy=0 證明 limxy=0
- 若向量a、b滿足｜a｜＝｜b｜＝1,｜3a－2b｜＝√7,則｜3a+b｜＝?
- 如圖，在△ABC中，∠C=90°，∠CAB與∠CBA的平分線相交于O點，求∠AOB的度數(shù)．
猜你喜歡
- 1花兒為什么這樣紅中六個說明花紅的原因可以顛倒么?為什么?
- 2一堆木料,底層有37根,上面一層比下面一層少1根,最上層有25根,這堆木料有多少根?求列式
- 3已知函數(shù)y={log2 x-2}{log4x-1/2}2《《8
- 4宇宙和世界分別是什么概念?
- 5已知-m+2n=5,那么3(m-2n)^2+10n-5m-23?
- 6李師傅加工一批零件,每天加工15個,12天完成.如果每天加工18個,多少天完成?用方程解
- 7客貨兩車分別從東西兩城同時出發(fā),相向而行,經過9小時相遇.相遇后兩車繼續(xù)向前行駛,客車7小時到達西城
- 8一桶油連桶帶油重28千克,用去一半后連桶帶油重21千克.問油多少,桶多少?
- 9英語故事英文怎么寫
- 10一道小學語文標點符號的練習題
- 11為什么現(xiàn)代類人猿不能進化成人類
- 12汪國真的《生活》