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