平成16年度(2004) 春期 問11 | 情報処理技術者試験 基本情報技術者
探索方法とその実行時間のオーダの正しい組合せはどれか。ここで,探索するデータ数をnとし,ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また,実行時間のオーダがn2であるとは,n個のデータを処理する時間がcn2(cは定数)で抑えられることをいう。
				選択肢 ア
								
											
							
				選択肢 イ
								
											
							
				選択肢 ウ
								
											
							
				選択肢 エ
								
											
											[出典:情報処理技術者試験  基本情報技術者 平成16年度(2004) 春期 問11]
		解答
正解
							ア
							取組履歴
							
								ログインすると履歴が残ります
						
							解説
							この問題は解説を募集しております。
															
									ログインすると解説の投稿・編集が可能となります。
									
								
														個人メモ(他のユーザーからは見えません)
							
							メモを残すにはログインが必要です							
							コメント一覧
							
							※ コメントには[ログイン]が必要です。