Spectrum-sensing algorithms and methods may be provided for use in cognitive radios and other applications. The spectrum-sensing algorithms and methods may include receiving an input spectrum having a plurality of channels, performing a coarse scan of the plurality of channels of the input spectrum to determine one or more occupied candidate channels and vacant candidate channels, where the coarse scan is associated with a first resolution bandwidth and a first frequency sweep increment, performing a fine scan of the occupied candidate channels and the vacant candidate channels to determine actually occupied channels and actually vacant channels, where the fine scan is associated with a second resolution bandwidth and a second frequency sweep increment, and storing an indication of the actually occupied channels and the actually vacant channels.