A method and an apparatus for detecting cardiac arrhythmia and a recording medium using the method are provided. In the method, physiological signals of a human comprising a sequence of heart pulses are acquired, and an average of heartbeat intervals between pairs of consecutive heart pulses in the sequence of heart pulses is calculated. Each pair of consecutive heartbeat intervals is examined to identify premature ventricular contraction (PVC) candidates or atrial premature contraction (APC) candidates based on whether a difference between the pair of consecutive heartbeat intervals is larger than a product of a factor and the average of heartbeat intervals and whether an average of the pair of consecutive heartbeat intervals is within a predetermined range.