Read Deco For Divers by Mark Powell.
There are two distinct types of "nitrox" tables.
The first type is for simple dives with one gas. Some (but not all) air tables can be used to derive these for a given depth by using an equivalent air depth (EAD) as mentioned by others. Alternatively there are tables which give times by actual depth and mix. The BSAC Nitrox tables do that. By way of an illustration the no stop time for 32% at 30m is 40% longer than the same dive on air.
The other type is for multiple gas dives where a rich mix is used for shallow stops. This is technical territory. Using these might cut stops by 75% compared to deco on air. The BSAC Ox-Stop tables do this.
I guess you are interested in the first. You can get them from BSAC but you'd need the training to go with them really. It isn't hard but it is not the same as for other systems.
Your PADI course isn't going to cover decompression diving but ought to explain why a no stop dive can be longer and why diving 36% to 40m is a bad plan.
If you are interested in the tables just to get an idea of the advantages of nitrox then have a play with some of the free dive planning software. The absolute values do not matter, just see how long a dive you can do before you get into deco with air, then again with some other mix. Tables are better at this though, see
www.bsac.com if you want to buy a set.
I am a fan of nitrox. There is more to it than avoiding deco, it is insurance too.