From 495433c809fecb8e3b201c0050b45f7849e2f6f7 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E5=8D=9A=20=28Yang=20Bo=29?= Date: Fri, 7 Oct 2016 20:04:42 +0800 Subject: [PATCH] `Stack` does not support constant time `append` --- overviews/collections/performance-characteristics.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/overviews/collections/performance-characteristics.md b/overviews/collections/performance-characteristics.md index 2b148e6940..611017c88f 100644 --- a/overviews/collections/performance-characteristics.md +++ b/overviews/collections/performance-characteristics.md @@ -19,7 +19,7 @@ Performance characteristics of sequence types: | `List` | C | C | L | L | C | L | - | | `Stream` | C | C | L | L | C | L | - | | `Vector` | eC | eC | eC | eC | eC | eC | - | -| `Stack` | C | C | L | L | C | C | L | +| `Stack` | C | C | L | L | C | L | L | | `Queue` | aC | aC | L | L | L | C | - | | `Range` | C | C | C | - | - | - | - | | `String` | C | L | C | L | L | L | - |