Depth And Complexity Online