JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Software Design » Design Pattern  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to topicthreaded modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 Big-O問題
snakeey





發文: 1
積分: 0
於 2008-04-27 19:19 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
正在學Algorithm Design, 請教一下大家, 這是我寫用作找出LCS的其中一部份Code, 是Back tracking時用到的Code, 我該如何看他的Big-O? 本來LCS的Big-O是O(mn), 但如果我在Back tracking時recursion地使用, Big-O會維持在O(mn)嗎? 謝謝!

private static void BackTracking(String X, int m, String Y, int n, int flag)
{  
  flag = LCS(X, m, Y, n);    //LCS()用了O(mn)時間

  if(m == 0 || n == 0) return;
  
  if(flag == 1)
  {
    BackTracking(X, m-1, Y, n-1, flag);
    System.out.print( X.charAt(m-1) );
  }
  else if(flag == 2)
  {
    BackTracking(X, m-1, Y, n, flag);
  }
  else
  {
    BackTracking(X, m, Y, n-1, flag);
  }  
}


reply to postreply to post
» JWorld@TW »  Software Design » Design Pattern

reply to topicthreaded modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8