From 5b667ae6912559a326ef580a681cc805f556fcaf Mon Sep 17 00:00:00 2001 From: Louie S Date: Thu, 9 Apr 2020 11:44:54 -0700 Subject: Post-class 04/10 --- 04-08.md | 4 ++++ 1 file changed, 4 insertions(+) (limited to '04-08.md') diff --git a/04-08.md b/04-08.md index e4c4111..a39e9e5 100644 --- a/04-08.md +++ b/04-08.md @@ -180,3 +180,7 @@ for(i=1; i<=n; i++){ - x = (n-1)+(n-2)+...+2+1+0 - 2x = (n-1)\*n -> x = ((n-1)\*n)/2 - O(x) = O(((n-1)\*n)/2) -> O(n^2) + +--- + +[04/10 ->](04-10.md) -- cgit