why is the array divided into size 3^k+1 for any non-negative integer k for the Cycle leader iteration Algorithm?
Asked
Active
Viewed 85 times
1
-
1What does this have to do with C++, or programming at all? Looks like a purely algorithmic question. – Baum mit Augen Jul 01 '15 at 22:34
-
http://stackoverflow.com/a/12339432/5008845 – Miki Jul 01 '15 at 22:35
-
@DavidEisenstat I've spent the past half day working through it. The paper actually describes an algorithm for a slightly different problem than the one that I think that this question talks about, and for a while I thought that 3^k + 1 was incorrect before I started looking more closely. I actually don't think that the arXiv paper does a good job talking about how the algorithm works; it leaves a *lot* to the reader. – templatetypedef Jul 02 '15 at 19:38