Search Results

Search found 2 results on 1 pages for 'tsudot'.

Page 1/1 | 1 

• Longest Common Subsequence

  - by tsudot

  Consider 2 sequences X[1..m] and Y[1..n]. The memoization algorithm would compute the LCS in time O(m*n). Is there any better algorithm to find out LCS wrt time? I guess memoization done diagonally can give us O(min(m,n)) time complexity.

  Read the article

• recompiling a huge software stack like mozilla

  - by tsudot

  A small change in a 1000's of lines of code leads to running the ./configure again on the entire software. Is there any alternative, where we can compile only the changed file and the files associated with it?

  Read the article

1