Trial decimations are performed on an acquired waveform. Each trial produces a sequence of packets applied to a complexity detection circuit. Each packet contains a decimation value to be used in place of acquisition values to be suppressed along a decimation sample width. Each packet also includes the maximum and minimum values that occurred within the associated decimation sample. A plurality of counters record for a trial decimation the number of instances when the differences in waveform extremes exceed a corresponding plurality of selected thresholds. Complexity introduced by decimation will tend to produce waveforms having larger voltage excursions over the region of suppressed acquisition samples. The data in the counters is processed to produce a suite of histograms examined to select a decimation factor that does not introduce significant additional complexity.