2017-03-05 21 views
-2

是否可以顯示線性搜索所需的時間以找到您在程序中找到的密鑰?是否可以顯示線性搜索所需的時間以找到您在程序中找到的密鑰?

這是我們老師給我們

要求的任務:寫一個C++程序,將做順序如下: 線性搜索 1.要求用戶輸入一個正整數,我們將表示爲ñ。這裏n代表問題空間的大小,具體來說,是隨機元素的數量。 2.對於線性搜索,用戶將輸入要搜索的鍵/值。 3.一旦找到鍵/值,它將顯示包含索引值的值。 4.它還會顯示以毫秒爲單位搜索的時間。

+0

要回答您提問的問題,是的,可以顯示線性搜索所需的時間以找到您輸入的密鑰。我在這裏只看到三種可能性:A)你的老師已經向班級解釋瞭如何獲得當前的系統時鐘以及完成這項任務所需的一切,但那天你不在課堂上,B)你在課堂上,但是不理解現在或未注意的材料,或C)你有一個不教學的不稱職的教師。如果這是A或B,請向你的老師尋求幫助,那是他/她的工作;如果C改變類。 –

+0

要回答你的問題,是的。爲了獲得幫助,請展示您自己努力嘗試自行完成這項任務。 –

+0

我們的老師的問題是他給我們的代碼,不讓我們這樣做,我們所需要做的就是將他的代碼轉換爲代碼塊。現在,他給了我們該項目的初步,併爲他給我們所有的代碼,代碼不存在。 而選項C不是一個選擇,我們學院的整個第二年都與那個人一起作爲該科目的教授 –

回答

0

正如問題的評論所述,我不會完全幫助你,因爲這是一個任務問題。這是開展工作的出發點。開始尋找頭文件time.h中的C++的clock()庫函數。這應該做你的工作。

+0

我知道這一點,所以呢? 我只是感到困擾,因爲它顯示0ms時,我搜索。因爲基於他的解釋基於最壞情況下的線性搜索N = Nseconds。 因爲當我在1000個元素的數組上搜索它並搜索999th元素時,它只顯示8ms。 我錯過了什麼嗎?因爲那就是他所說的關於線性搜索所需時間的搜索,或者他的指令和講座非常糟糕。我們所有的大學生都對他的解釋感到困惑。那就是爲什麼我只問它是否可能,而不是代碼。謝謝你,先生。 –

+0

我認爲你很迷惑O(n)符號,即輸入方面是線性的。線性時間並不意味着如果有n個元素需要n **秒**而是意味着需要n **個單位**(在最壞的情況下),其中1個單位等於搜索所需的時間1個元素。你的教授可能只用了N秒來解釋,如果有10個元素,那麼在最壞的情況下,它將不得不遍歷容器中的10個元素進行搜索,這需要10秒,因爲一個元素搜索需要1秒。但實際上它只需要不到1秒。 –

+0

我非常感謝你的幫助和解釋,先生,非常感謝。它現在對我來說都很清楚。 –

相關問題