Rumah > pembangunan bahagian belakang > tutorial php > 有没有复杂度为O(n)的二维数组合并去重算法

有没有复杂度为O(n)的二维数组合并去重算法

WBOY
Lepaskan: 2023-03-03 09:04:02
asal
1090 orang telah melayarinya

有没有复杂度为O(n)的二维数组合并去重算法

有没有复杂度为O(n)的二维数组合并去重算法

回复内容:

有没有复杂度为O(n)的二维数组合并去重算法

有没有复杂度为O(n)的二维数组合并去重算法

<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 $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>
Salin selepas log masuk

我只是贴出来一下我的想法可以这么做。如果n指的是所有数组的元素数量之和。

这个必须要用2循环,对n的定义应该是多个关联数组的元素之和,双循环就算是O(n)了

serialize以后当作hash比较,这个思路呢?手机我就不写代码了…

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan