Pagination or Simple Pagination

I understand that I should use simple pagination if i have a large dataset but somebody could please tell me if there is a way to determinate when is large enough to apply simple pagination

For example on the near future I'm gonna have to handle a table with 40K of records, I'm gonna use simple pagination but... should I use it or just I'm overreacting

Thanks in advance