python - Scalability of simple algorithms -
i wish test scalability of 2 implementations of algorithm (latent dirichlet allocation) in python - gensim , lda . of google search results talk scalability of websites , web-based applications.
how test scalability of simple algorithm (not entire system)? best practices kept in mind ?
the scalability of algorithm determined time complexity, simple algorithm it's matter of counting maximum number of operations. loop iterating on n elements has time complexity o(n), meaning scale linear function, , on. loop nested loop o(n^2).
for more in-depth explanation: http://en.wikipedia.org/wiki/time_complexity
Comments
Post a Comment