Are there any algorithms with a complexity of sqrt(2^n) ? Could you give any examples (if possible a very short one) ?
