Подсчет сложности алгоритма - C++ - Ответ 15077067

struct findInfo *Search(struct peer *user, uint32_t peer_count, char *string, uint32_t hashTableSize, int32_t **graph, uint32_t user_index)
{
    struct findInfo *list = infoListInit(peer_count);
    if (list == NULL)
    {
        return NULL;
    }
    uint16_t *visited = malloc((peer_count + 1) * sizeof(uint16_t));
    if (visited == NULL)
    {
        free(list);
        return NULL;
    }
    for (uint16_t i = 0; i < peer_count + 1; i++)
    {
        list->prev[i] = user_index;
        visited[i] = 0;
    }
    visited[0] = 1;
    heapnode Node;
    uint32_t currient_distance = 0;
    int8_t check = 0;
    uint32_t prev_id = user_index;
    heap *Heap = DHT_heapInit(graph[user_index], peer_count);
    if (Heap == NULL)
    {
        free(list);
        free(visited);
        return NULL;
    }
    list->prev[user_index] = user_index;
    while (Heap->nnodes != 0)
    {
        Node = heap_extract_min(Heap);
        currient_distance = Node.key;
        visited[Node.value] = 1;
        prev_id = Node.value;
        if (lookupInPeerClose(user + Node.value - 1, string, hashTableSize) == 1)
        {
            list->distance = currient_distance;
            list->index_peer = Node.value - 1;
            list->string = string;
            return list;
        }
        for (uint16_t j = 1; j <= peer_count; j++)
        {
 
            if (visited[j] == 0 && graph[Node.value - 1][j - 1] != -1)
            {
                check = heap_decrease_key(Heap, j, graph[Node.value - 1][j - 1] + currient_distance);
                if (check != -1)
                {
                    list->prev[j] = prev_id - 1;
                }
            }
        }
    }
    free(list);
    free(visited);
    free(Heap);
    return NULL;
}