X-Git-Url: https://git.lizzy.rs/?a=blobdiff_plain;f=src%2Fdynarray.h;h=d8349c4b0afbc8f653a1f4977d2525b0cef19b36;hb=5e9bcf6bf068362c854c5bef02c0390d55da8956;hp=fe9c571ae0b06c182111da1830577e8d200d868f;hpb=6f5ae77896e11c8e147ca10f1d76d29f74beb880;p=nothing.git

diff --git a/src/dynarray.h b/src/dynarray.h
index fe9c571a..d8349c4b 100644
--- a/src/dynarray.h
+++ b/src/dynarray.h
@@ -11,9 +11,11 @@ void destroy_dynarray(Dynarray *dynarray);
 size_t dynarray_count(const Dynarray *dynarray);
 void *dynarray_data(Dynarray *dynarray);
 void dynarray_clear(Dynarray *dynarray);
+// O(1) amortized
 int dynarray_push(Dynarray *dynarray, const void *element);
 bool dynarray_contains(const Dynarray *dynarray,
                        const void *element);
+// O(N)
 void dynarray_delete_at(Dynarray *dynarray, size_t index);
 
 #endif  // DYNARRAY_H_