It depends on how the password is assigned. The software processes about 220000 records per minute which means that it could take a couple of hours, but it gets the job done. However, many of these applications have a built-in algorithm to find the password even if it's encrypted. This means that you should expect to instant recovery of the password and security assigned to the spreadsheet you want to open.
