Какова сложность этого вложенного цикла?

Вызов plt.minorticks_off() будет применяться к текущей оси. (Функция на самом деле является оберткой для gca().minorticks_off().)

Вы также можете применить это к отдельной оси следующим образом:

import matplotlib.pyplot as plt
fig, ax = plt.subplots()

ax.minorticks_off()
0
задан NotRoda 17 March 2019 в 20:16
поделиться

2 ответа

Вложенные циклы не всегда O (N ^ 2). См. Мой старый пост для примера: Я схожу с ума от того, что думаю, что эта программа O (n) во время выполнения? Моя ТА говорит, что это O (n ^ 2)

В вашем случае, длина электронных писем [i] зависит от размера вашего массива писем (который вы называете n)?

0
ответ дан Mr.Mips 17 March 2019 в 20:16
поделиться

Поскольку длина самих строк влияет на сложность, вы можете создать временную сложность только с верхней границей, если у вас есть верхняя граница для длины строк.

let n = количество строк в вашем массиве

let m = максимальная длина любой строки в массиве

[ 113] В этом случае это будет сложность O (нм) .

Это предполагает, что вы не делаете выше O (1) в самом внутреннем цикле, который вы показали.

Если вы не можете гарантировать размер строк в верхней части, время не ограничено , поскольку в теории строка может быть бесконечно длинной.

0
ответ дан Evan M 17 March 2019 в 20:16
поделиться
Другие вопросы по тегам:

Похожие вопросы: