When a program incorporates prebinding, the addresses of the library or libraries referenced by the program are predefined. This saves time by avoiding unnecessary searching each time the program is run. The prebinding process happens during the "Optimizing" stage of the program's installation. While prebinding make take some time, it is more efficient to do this process once, rather than each time the program is run.
Prebinding is only possible with Mach-O executable programs, since CFM PEF binaries do not support prebinding.