From 361ef9ee6ad9313a44259c4443b16d295596df4e Mon Sep 17 00:00:00 2001 From: Berkay Date: Mon, 2 Oct 2017 13:18:21 +0300 Subject: [PATCH] Fixed the memory usage explanation of categorical in gotchas from O(nm) to O(n+m) (#17736) --- doc/source/categorical.rst | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/doc/source/categorical.rst b/doc/source/categorical.rst index cadbc895354b7..c5bbc3c004675 100644 --- a/doc/source/categorical.rst +++ b/doc/source/categorical.rst @@ -979,7 +979,7 @@ Memory Usage .. _categorical.memory: -The memory usage of a ``Categorical`` is proportional to the number of categories times the length of the data. In contrast, +The memory usage of a ``Categorical`` is proportional to the number of categories plus the length of the data. In contrast, an ``object`` dtype is a constant times the length of the data. .. ipython:: python