Redian新闻
>
自带pico投影的小安猪棒
avatar
自带pico投影的小安猪棒# PDA - 掌中宝
m*k
1
在下面这个程序中,如果sort后的totalTime 总是比不sort的totalTime 小,
你可否解释是啥原因?
public class Work {
public static void main(String args[]) {

int a[] = new int[1000000000];

//fill a

//sort a
//do not sort a

starttime=System.currentTimeMillis()
for (int i=0;iprocess(a[i]);
}
endtime=System.currentTimeMillis()

totalTime = endtime-starttime;
}


process(int element) {
if (element > 256)
System.out.println(element);
else
System.out.println(element);

}
}
avatar
s*9
3
branch prediction
http://stackoverflow.com/questions/11227809/why-is-processing-a

【在 m*****k 的大作中提到】
: 在下面这个程序中,如果sort后的totalTime 总是比不sort的totalTime 小,
: 你可否解释是啥原因?
: public class Work {
: public static void main(String args[]) {
:
: int a[] = new int[1000000000];
:
: //fill a
:
: //sort a

avatar
w*g
6
50刀哪里有?

★ 发自iPhone App: ChineseWeb 7.8

【在 a*o 的大作中提到】
: 220刀不能叫小贵了,这种小破投影只值个50块钱玩具钱。
avatar
s*9
7
我觉得不太可能。八成是看错题了吧。

unsorted.

【在 e*****t 的大作中提到】
: he is sayting the result is the opposite, i.e.sorted is slower than unsorted.
: I am hard to believe it anyway.

avatar
c*t
9
我抛个砖吧,。
static int max = 0;
public static void process(int a){
if(a > max) max = a;
}
这个顺序就要比random慢,因为每一次都要赋值。
所以原因肯定是这个process不是完全独立,而是与之前的process running相关联,并
与数字顺序有关,但我总结不好。

【在 m*****k 的大作中提到】
: 在下面这个程序中,如果sort后的totalTime 总是比不sort的totalTime 小,
: 你可否解释是啥原因?
: public class Work {
: public static void main(String args[]) {
:
: int a[] = new int[1000000000];
:
: //fill a
:
: //sort a

avatar
s*s
10
35 Lumen, 没法看啊

【在 w*****g 的大作中提到】
: 50刀哪里有?
:
: ★ 发自iPhone App: ChineseWeb 7.8

avatar
T*U
11
正常吧,比如bubble sort什么的,sort之后再bubble时间是最长的,当然总是比不sor
t的要长。

【在 m*****k 的大作中提到】
: 在下面这个程序中,如果sort后的totalTime 总是比不sort的totalTime 小,
: 你可否解释是啥原因?
: public class Work {
: public static void main(String args[]) {
:
: int a[] = new int[1000000000];
:
: //fill a
:
: //sort a

avatar
c*t
12
和我想的一样,但后来一看发现process只对a[i]操作,而不是对整个数组,只好把
bubble sort的一步拿出来写成process

sor

【在 T****U 的大作中提到】
: 正常吧,比如bubble sort什么的,sort之后再bubble时间是最长的,当然总是比不sor
: t的要长。

avatar
T*U
13
o, 你看得比我仔细。

【在 c********t 的大作中提到】
: 和我想的一样,但后来一看发现process只对a[i]操作,而不是对整个数组,只好把
: bubble sort的一步拿出来写成process
:
: sor

avatar
m*k
14
my bad, sorted is quicker than unsorted.

unsorted.

【在 e*****t 的大作中提到】
: he is sayting the result is the opposite, i.e.sorted is slower than unsorted.
: I am hard to believe it anyway.

avatar
e*t
15
赫赫,害得大家苦思不得其解。
答案就是之间那位的阿,branch prediction.

【在 m*****k 的大作中提到】
: my bad, sorted is quicker than unsorted.
:
: unsorted.

avatar
m*k
16
面试官的确问了一句你是否知道branch prediction

【在 m*****k 的大作中提到】
: my bad, sorted is quicker than unsorted.
:
: unsorted.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。