aboutsummaryrefslogtreecommitdiff
path: root/README.md
diff options
context:
space:
mode:
Diffstat (limited to 'README.md')
-rw-r--r--README.md6
1 files changed, 5 insertions, 1 deletions
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.