小编rea*_*s0n的帖子

给定一个时间复杂度为 O(n^2) 的算法,如果我将输入 n 增加三倍会发生什么?

几个月前,我在期中考试中答错了以下问题:

通过实验,您确定在对某个大小为 n 的数组进行排序时,插入排序会执行 2000 次比较。如果将数组的大小增加三倍到 3n,它将执行大约多少次比较?

A. 6000

B. 12000

C. 18000

D. 36000

E. 取决于数组的内容

鉴于插入排序是 O(n^2),我选择了 C,18000 并被标记为错误。

我是这样推理的:n^2 = 2000, => n =~ 44. 44*3 = 134, 134^2 = 18000

哪个是正确答案,为什么?

algorithm time-complexity

4
推荐指数
1
解决办法
81
查看次数

在具有多个组的箱线图中使用 ggplot2 指示显着性

我用 ggplot2 和 ggpubr 绘制了以下图。我想指出 VaD+ 和 HC 之间的重要性。我想将 p 值更改为星号。我想我应该使用 symnum.args,但是当我尝试它时,我没有得到任何改变。

myplot <- ggplot(my.data, aes(x = DX, y = CC, fill=DX)) + geom_boxplot() + ggtitle("Corpus Collasum") + theme(text=element_text(size = 16), panel.grid.major = element_blank(), panel.grid.minor = element_blank(),panel.background = element_blank(), axis.line = element_line(colour = "black"), plot.title = element_text(lineheight=.8, face="bold", hjust=0.5)) + scale_y_continuous(name = bquote('Volume in'~mm^3)) + scale_x_discrete(name = "Diagnosis", labels = c("AD","HC","VaD-","VaD+")) + scale_fill_brewer(palette="OrRd", name="Diagnosis", labels=c("AD","HC","VaD-","VaD+")) + geom_jitter(width = 0)
cmpr <- list(c("VaDD","HC"), c("AD","VaDD"))
myplot + stat_compare_means(comparisons = cmpr, tip.length=0.01, symnum …
Run Code Online (Sandbox Code Playgroud)

plot r ggplot2

3
推荐指数
1
解决办法
1万
查看次数

标签 统计

algorithm ×1

ggplot2 ×1

plot ×1

r ×1

time-complexity ×1