討論區快速選單
知識庫快速選單
網路投保旅行平安險 2018年Oracle資料庫12c系列課程 政府補助!學嵌入式+物聯網
[ 回上頁 ] [ 討論區發言規則 ]
演算法 的時間複雜度簡化
更改我的閱讀文章字型大小
作者 : imman731(imman)
[ 貼文 2 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2011/7/4 下午 03:19:01
關於時間複雜度的簡化不是很瞭解,想要請問版上的大家

假設有一個分群演算法 A

要分析時間複雜度
d=維度 (d=2)
gp= 九宮格中的資料數量
n= 資料筆數(n=575,000)
c =以分群的資料數量
s =鄰近資料點的數量(s=6)
n>gp>c>s>d

而演算法的流程中
將資料點存進所屬的格子中 時間複雜度為O(n)
鄰近九宮格的資料巡訪 時間複雜度為O(n(gp-c))
加入擴張種子 時間複雜度為O(sd)

看之前學長分析的時間複雜度簡化之後會變成 O(n*gp)

是如何簡化的呢? 還是簡化後的O(n*gp)是否有錯誤?
 板主 : simula , 小朱
 > 資訊工程與科學 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 資訊工程與科學 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
資訊工程與科學
1 長長 240 
2 HKLN.net 240 
3 青衫 210 
4 速定 150 
5 simula 150 
6 aming 110 
7 arios 90 
8 80 
9 DEMO999 70 
10 Raymond 60 
資訊工程與科學
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2018 程式設計俱樂部 http://www.programmer-club.com.tw/
3.076172E-02