> 백엔드 개발 > PHP 튜토리얼 > O(n) 복잡도를 갖는 2차원 배열 병합 및 중복 제거 알고리즘이 있습니까?

O(n) 복잡도를 갖는 2차원 배열 병합 및 중복 제거 알고리즘이 있습니까?

WBOY
풀어 주다: 2023-03-03 09:04:02
원래의
1089명이 탐색했습니다.

복잡도가 O(n)인 2차원 배열 병합 및 중복 제거 알고리즘이 있나요

O(n) 복잡도를 갖는 2차원 배열 병합 및 중복 제거 알고리즘이 있습니까?

답글 내용:

복잡도가 O(n)인 2차원 배열 병합 및 중복 제거 알고리즘이 있나요

O(n) 복잡도를 갖는 2차원 배열 병합 및 중복 제거 알고리즘이 있습니까?

<code class="php">$a = [
    ['id'=>1],
    ['id'=>2],
    ['id'=>3],
    ['id'=>4],
    ['id'=>5],
    ['id'=>6]
];
$b = [
    ['id'=>5],
    ['id'=>6],
    ['id'=>7],
];
$c = [
    ['id'=>8],
    ['id'=>9]
];

function array_unique_merge() {
    $params = func_get_args();
    $result = [];
    $hashmap = [];
    $arr_count = count($params);
    for($i = 0; $i<$arr_count; $i++) {
        foreach($params[$i] as $key => $val) {
            $md5 = md5(json_encode($val));
            if (!isset($hashmap[$md5])) {
                $hashmap[$md5] = true;
                $result[] = $val;
            }
        }
    }
    return $result;
}

print_r(array_unique_merge($a, $b, $c));</code>
로그인 후 복사

그냥 어떻게 하면 좋을지 제 생각을 포스팅해봅니다. n이 모든 배열의 요소 개수의 합을 의미하는 경우.

이것은 2개의 루프를 사용해야 합니다. n의 정의는 여러 연관 배열 요소의 합이어야 합니다. 이중 루프는 O(n)

Serialize는 나중에 해시 비교로 사용됩니다. 이 아이디어는 무엇인가요? 휴대폰용 코드는 안쓰겠습니다...

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