From bbed2bfda30d2de02709d2fad81835c852194f7c Mon Sep 17 00:00:00 2001 From: Louis Date: Fri, 20 Oct 2023 14:43:50 +0200 Subject: [PATCH] vault backup: 2023-10-20 14:43:50 --- Algo/Courses/Chapter 6 - Lists (Exercises).md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/Algo/Courses/Chapter 6 - Lists (Exercises).md b/Algo/Courses/Chapter 6 - Lists (Exercises).md index 4bc0b66..90f6d45 100644 --- a/Algo/Courses/Chapter 6 - Lists (Exercises).md +++ b/Algo/Courses/Chapter 6 - Lists (Exercises).md @@ -276,3 +276,8 @@ let rec flattten = function | e2::t2 -> e2==flatten(2::t));; val flatten: 'a list list -> 'a list = +``` +Complexity : $O(\sum_{\forall{l\in{(el::ll)}}}^{}1+length(l))$ + + +