diff options
| author | mo khan <mo.khan@gmail.com> | 2020-07-04 12:29:24 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-07-04 12:29:24 -0600 |
| commit | 48d05e6975e894587665edfd3b3432d23fb4c782 (patch) | |
| tree | b47ddcfe369ae30a71b6049b7c81bb47479e187d /src/01/01a/priority_queue.c | |
| parent | 06478f92ad5d696c9b6d128edd0700f27b893120 (diff) | |
Fill out program profile for 1a
Diffstat (limited to 'src/01/01a/priority_queue.c')
| -rw-r--r-- | src/01/01a/priority_queue.c | 3 |
1 files changed, 0 insertions, 3 deletions
diff --git a/src/01/01a/priority_queue.c b/src/01/01a/priority_queue.c index ec51288..83a3e09 100644 --- a/src/01/01a/priority_queue.c +++ b/src/01/01a/priority_queue.c @@ -17,7 +17,6 @@ static Node *create_node(int priority, int data) { return node; } -// This function is constant time O(1) int size(PriorityQueue *queue) { return queue->size; } @@ -46,7 +45,6 @@ void enqueue(Node *self, int priority, int data) { self->next->next = tmp; } -// This function is linear time O(n) void add(PriorityQueue *queue, int priority, int data) { queue->size++; @@ -63,7 +61,6 @@ void add(PriorityQueue *queue, int priority, int data) { queue->head = node; } -// This function is constant time O(1) int delete_min(PriorityQueue *queue) { if (queue->head) { Node *tmp = queue->head; |
