Currently doing an Algorithms course in my 2nd year of university (I am a maths student, but thankfully at Warwick University, we have quite a flexible degree). One of the topics we cover is the divide and conquer algorithmic paradigm. Some algorithms we have studied/I have read about are mergesort, max subarray problem, Strassen's algorithm etc.
When analyzing a lot of these algorithms, a simplifying assumption is generally made that the input size is a power of 2 - thus finding time complexity assuming input size is a power of 2. Surely this cannot constitute a general proof because of this assumption?
