Kaya kung ang dalawang linyar na listahang pinagdugtong ay may bawat habang n { \ displaystyle n } , ang pagdudugtong ng listahan ay may asimptotikong kompleksidad ng panahon na O ( n ) { \ displaystyle O ( n ) }.
