500KB sits comfortably above the point where JPEG compression starts producing visible artifacts for typical photographs. Research into perceptual image quality consistently puts the threshold for visually lossless JPEG somewhere between quality 75 and quality 85 for photographic content, depending on the image. A standard smartphone photo at quality 80 using MozJPEG encoding lands somewhere between 300 and 700KB depending on the scene complexity. That means for most phone photos, hitting 500KB requires only light compression, and the output is genuinely indistinguishable from the original at any normal screen viewing size. You are not making a trade-off at this target. You are just removing the inefficiency of an unoptimized file.
The binary search algorithm used here matters more at tighter targets like 20KB or 50KB, where the quality parameter needs to be found precisely to maximize output quality within a very narrow range. At 500KB, the algorithm converges quickly because the target is generous enough that the first or second quality estimate is usually close. The practical result is faster compression for this target compared to the same image being compressed to 50KB, even though the output file is larger.
The one case where 500KB still requires real work: large PNGs
Where 500KB does require meaningful compression is large PNG source files. A screenshot at 2560 by 1600 pixels saved as PNG might easily be 4 to 8MB. A photograph exported as PNG from a photo editor can be 10MB or more. Converting these to JPEG at quality 85 and targeting 500KB still involves genuine compression work because the source has so much pixel data. Screenshots and UI images in particular require more care at 500KB than photographs do, because JPEG can produce visible ringing around high-contrast text and sharp edges at the quality settings needed to reach the target. If your source is a screenshot or a document image with sharp text, checking the output before submitting is worth the extra few seconds.
If the platform you are uploading to is a social network or CMS that will recompress your image anyway on their end, the quality of your input file matters more than hitting an exact byte count. Uploading a clean 480KB JPEG at quality 85 gives the platform's encoder cleaner input to work with than uploading a platform-recompressed version of a 5MB original. For social media specifically, pre-compressing to under 500KB before upload tends to produce better final results than letting the platform handle the full reduction from an unoptimized original. If you need to go further down than 500KB for a stricter platform limit, the compress to 200KB tool applies the same binary search approach at a tighter target while keeping quality as high as the limit allows.