물집이 나는 작은 목록에서 더 나은 점근 성능과 유사한 성능을 가진 목록과 같은 유형
지금 다운로드

물집이 나는 순위 및 요약

물집이 나는 태그

목록 파이썬 라이브러리 파이썬 파이썬 목록 점근증 성능 점근증

물집이 나는 설명

작은 목록에서 더 나은 점근증 성능 및 유사한 성능을 가진 목록과 같은 유형 Blist는 Python 목록과 같이 작동, 외모 및 쿼킹하는 유형이지만 많은 (전부는 아닙니다.) 사용 사례에 대한 성능이 향상됩니다. Blist가 파이썬의 목록보다 약간 느리게되는 사용 사례는 다음과 같습니다 (O (로그 N) vs. o (1)) : 1. 길이를 바꾸지 않는 큰 목록 .2. 삽입 및 삭제가 목록 (Lifo)의 끝에있는 대형 목록입니다. 그 외피원은 방해가되지 않으며 여기서 Blips가 내장 목록보다 빠르게 빠르게 빠르게 빠르게 빠르게 빠져 나오는 경우 : 1. 큰 목록에서 삽입하거나 제거 (O (로그 N) vs. o (n)) 2. 큰 목록의 큰 조각을 찍는 것 (O (log n) vs o (n)) 3. 큰 목록의 얕은 사본을 만드는 것 (O (1) 대 O (n) 4). 대형 목록의 큰 조각을 변경 (O (로그 N + Log K) vs. o (n + k)) 5. 목록에 곱하기 위해 크고 스파 스리스트 (O (Log K) 대 O (KN))를 만드는 것은 우리가 "큰 목록"을 언급한다는 것을 알아 차렸을 것입니다. 작은 목록의 경우 Blist와 내장 목록은 매우 유사합니다. example 사용 : >>> Blist 가져 오기에서 >>> X = Blist () # x는 하나의 요소가있는 blist입니다 >>> x * = 2 ** 29 # x는 500 억 개의 요소가있는 blist입니다 >>> x.append (5) # aspend to x >>> y = x # x> >> DEL x # 대부분의 시스템에서 XFOR 비교에서 수천 개의 요소를 삭제하십시오. 내장 목록은 MEMORYERROR를 제기하고 하루를 호출합니다. BLIST는이 성능을 해제 할 수있는 두 가지 주요 기능이 있습니다. :1. 내부적으로 B + 트리는 넓은 쪼그리고 나무입니다. 각 노드에는 최대 128 명의 자식이 있습니다. 전체 목록에 128 개 이하의 개체가 있으면 단순히 개체의 배열이 포함 된 하나의 노드 만 있습니다. 즉, 짧은 목록에서 Blist는 Python의 배열 기반 list () 유형처럼 작동합니다. 따라서 작은 목록에서 동일한 성능이 동일합니다 .2. BliSt 유형은 투명한 복사 - 쓸개가 있습니다. 비 루트 노드 (A getslice의 일환으로, setslice 등을 복사) 복사 할 필요가있는 경우, 노드는 복사하는 대신 여러 부모 사이에 공유됩니다. 나중에 수정 될 필요가있는 경우, 그 시간에 복사됩니다. 이것은 완전히 뒤에 - 더 - 장면이다; 사용자의 관점에서의 BList 그냥 일반 파이썬 목록처럼 작동합니다. 요구 사항 : · 파이썬

물집이 나는 관련 소프트웨어