What is the time complexity for solving a Rubik's cube of side length n?

Answer 1

The time complexity is O(n²).

There are 8 corners, 12(n-2) edge pieces and 6(n-2)² face pieces. Add everything together and you get a quadratic function which is nearly equal to O(n²).

I hope this helps. Please contact me if you would like additional help.