An example of what could be the worst case scenario when upgrading HDD to SSD and clearly CPU (which is not easily upgradable) sets the speed limit.
PC: Lenovo G40-45
CPU: AMD Dual-Core E1-6010 @ 1.3GHz
RAM: 2GB vs 8GB
Original HDD on the left, new SSD on the right.
Actually the usability of the laptop gained a lot, since menus open more smoothly, Chrome works way faster, etc, but the boot time itself did not improve drastically.