Yeah I agree; I never gave those sorts of tests either. I never asked someone to assess the Big-O performance of an obscure algorithm because it doesn't matter to the role.