我的教授给了我们一个任务,使用线性&二进制算法测试运行时和搜索大小的差异,并将数据绘制成图。将随机数转换为XY坐标进行制图
我有搜索方法将运行时&阵列大小作为点数放入一个ArrayList中,然后发送给GraphResults类进行绘图。我需要将这些数据点转换为xy坐标。搜索大小是x轴,运行时间是y轴
由于搜索大小固定为128的倍数,并且只有8个大小,所以我使用开关来计算x值,但是在寻找将运行时间转换为坐标的更有效的方法。
现在,我使用嵌套的条件与5这样的:
if (y<=1000) {
if (y<= 500) {
if (y<= 250) {
newy= yaxis-32; }//equals to 250ms category
else {
newy= yaxis-(32*2); }//500ms category
}
else if (y<=750) {
newy= yaxis-(32*3);} //750ms category
else {
newy= yaxis-(32*4);} //1000ms category
} //end of the 1000ms tests
眼下,即超过5000毫秒的号码需要7次测试。有没有更有效的方式来根据号码大小分配号码?
我正在使用的图形库附带了课本。它很像Turtle对象,只是更加用户友好,并且它在屏幕上显示光标x-y坐标。对于弄清楚在哪里放置东西非常有用。唯一的缺点是(0,0)坐标位于窗口的左上角,所以这就是为什么值看起来偏斜 – Jason 2010-01-19 19:57:14