> 백엔드 개발 > 파이썬 튜토리얼 > Python List Comprehension은 어떻게 하나의 목록을 다른 목록에서 효율적으로 뺄 수 있습니까?

Python List Comprehension은 어떻게 하나의 목록을 다른 목록에서 효율적으로 뺄 수 있습니까?

Susan Sarandon
풀어 주다: 2024-12-19 13:28:10
원래의
528명이 탐색했습니다.

How Can Python List Comprehension Efficiently Subtract One List from Another?

두 개의 목록을 효율적으로 빼기

두 번째 목록에 존재하는 요소를 기반으로 한 목록에서 요소를 제거하는 것은 지루한 작업이 될 수 있습니다. 이러한 문제를 극복하기 위해 Python은 강력한 목록 이해 기능을 사용하여 효율적인 솔루션을 제공합니다.

l1 - l2를 수행하는 작업을 생각해 보세요. 여기서 l1과 l2는 두 개의 주어진 목록입니다. 순진 루프 접근 방식을 사용하면 이 작업에서는 l1의 각 요소를 반복하고 l2에 해당 요소가 있는지 확인해야 하므로 시간 복잡도는 O(mn)이 됩니다. 여기서 m은 l1의 길이이고 n은 l2의 길이입니다.

그러나 Python의 목록 이해는 O(n)의 시간 복잡도로 동일한 결과를 얻을 수 있는 우아하고 효율적인 방법을 제공합니다. 다음 코드 조각은 이를 보여줍니다.

l3 = [x for x in l1 if x not in l2]
로그인 후 복사

이 코드에서 목록 이해는 l1의 각 요소 x를 반복하고 해당 요소가 l2에 있는지 확인합니다. x가 l2에 없으면 결과 목록 l3에 포함됩니다. 이 구현을 사용하면 Python에서 목록 빼기를 수행하는 간결하고 매우 효율적인 방법이 가능합니다.

예를 들어, l1 = [1, 2, 6, 8] 및 l2 = [2, 3, 5, 8]이 주어지면 , 위의 코드는 [1, 6]을 포함하는 l3을 반환하여 l1에서 l2에 있는 요소를 효과적으로 제거합니다. 이는 Python의 복잡한 작업을 단순화하는 데 있어서 목록 이해의 힘을 보여줍니다.

위 내용은 Python List Comprehension은 어떻게 하나의 목록을 다른 목록에서 효율적으로 뺄 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿