小编Ali*_*ina的帖子

图作为邻接矩阵时间复杂度

在此处输入图片说明

我不明白为什么在邻接矩阵中插入一条边需要 O(1) 时间。例如,我们想从顶点 3 到 5 添加一条边,在定向图中我们需要将 graph[2][4] 更改为 1。在定向图中也可以反过来。怎么可能是 O(1),如果我们至少有一次必须在数组中找到正确的行,那么它已经是 O(|V|)?

algorithm big-o graph time-complexity

7
推荐指数
1
解决办法
9080
查看次数

FreeRTOS 冻结

我有一个简单的 FreeRTOS 程序,基本上我需要计算运行不同次数的迭代所需的时间。问题是它只是冻结并且不再执行,尽管迭代尚未完成,我需要它成功地到达 vTaskEndScheduler() 以终止,以便我可以正确计算时间。可能是什么原因? 冻结屏幕截图

  void Task1() {

    for (int i = 0; i < 100; i++)
 {
        printf("This is task 1 ");
        printf("Iteration number ");
        printf("%d", i);
        printf("\n");
        vTaskDelay(100);
    }
    vTaskEndScheduler();
};

void Task2() {

    for (int i = 0; i < 100; i++) {
        printf("This is task 2 ");
        printf("Iteration number ");
        printf("%d", i);
        printf("\n");


        vTaskDelay(100);
    }
    vTaskEndScheduler();
};



void main_blinky(void)
{
    enableFlushAfterPrintf();

    xTaskCreate(Task1, (signed char*) "t1", 100, NULL, 1, NULL);
    xTaskCreate(Task2, (signed char*) "t2", 100, NULL, …
Run Code Online (Sandbox Code Playgroud)

c real-time freertos

5
推荐指数
0
解决办法
924
查看次数

标签 统计

algorithm ×1

big-o ×1

c ×1

freertos ×1

graph ×1

real-time ×1

time-complexity ×1