From 5ec5caa999ea57aaa31019b29d452f32d9122d16 Mon Sep 17 00:00:00 2001 From: Anthony Wang Date: Mon, 28 Mar 2022 15:21:46 -0500 Subject: [PATCH] Add Performance section to README --- README.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index d7d5a5d..915d9fd 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,7 @@ # SD -Efficient flashcards app \ No newline at end of file +Very efficient flash cards app using Go and SQLite + +## Performance + +SD is designed to be extremely efficient in order to support a very large number of flash cards and should be able to handle several billion cards with ease. If `N` is the number of cards, initializing the program requires `O(N)` time and `O(N)` memory. Selecting a random card and adjusting its weight based on if the user got it correct requires `O(log N)` time.