我的教授給了我們一個任務,使用線性&二進制算法測試運行時和搜索大小的差異,並將數據繪製成圖。將隨機數轉換爲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