From 2c73f01edba4471d9c14ab18fe9d91a0d704ec88 Mon Sep 17 00:00:00 2001 From: xtma <609070078@qq.com> Date: Tue, 3 May 2022 07:51:01 +0000 Subject: [PATCH] docs: update count-different-phone-numbers.md --- docs/big-data/count-different-phone-numbers.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/big-data/count-different-phone-numbers.md b/docs/big-data/count-different-phone-numbers.md index 2d7a4c1..0a1657e 100644 --- a/docs/big-data/count-different-phone-numbers.md +++ b/docs/big-data/count-different-phone-numbers.md @@ -8,7 +8,7 @@ 这道题本质还是求解**数据重复**的问题,对于这类问题,一般首先考虑位图法。 -对于本题,8 位电话号码可以表示的号码个数为 108 个,即 1 亿个。我们每个号码用一个 bit 来表示,则总共需要 1 亿个 bit,内存占用约 100M。 +对于本题,8 位电话号码可以表示的号码个数为 108 个,即 1 亿个。我们每个号码用一个 bit 来表示,则总共需要 1 亿个 bit,内存占用约 12M。 **思路如下**: