Search simulator
Op deze pagina kun je het aantal records in een tabel opgeven.
- Het aantal records wordt gevuld met random gegenereerde getallen.
- Het programma 'bedenkt' een getal om te zoeken.
- Met lineair zoeken wordt er vanaf het eerste record vergelekem.
- Met binary zoeken wordt er vanaf het midden van de reeks vergeleken.
Zoek getal: 982
Linear Search
Aantal stappen: 202
5
7
10
12
18
26
27
35
39
47
48
55
60
65
66
73
81
82
86
94
101
107
109
113
118
122
128
136
145
146
153
155
161
165
171
180
184
193
202
204
205
207
212
217
225
227
229
236
243
249
251
259
263
272
275
277
280
284
285
286
292
293
295
299
304
309
316
317
325
329
337
345
352
353
359
368
372
379
380
381
383
386
387
388
390
398
403
405
411
417
418
420
423
429
430
438
439
447
456
458
463
467
475
483
484
492
495
503
509
510
515
517
521
528
535
537
542
549
558
567
572
581
585
594
597
601
607
610
613
620
629
635
636
641
650
657
661
664
666
669
677
678
680
689
691
695
700
708
717
720
728
736
745
749
752
754
758
765
767
770
773
780
787
793
801
802
808
812
819
824
829
835
842
851
859
861
870
875
884
885
886
888
892
900
905
912
913
921
927
930
936
938
943
950
951
954
962
963
968
971
978
982
985
987
993
999
1007
1010
1013
1018
1024
1028
1036
1040
1045
1047
1051
1053
1062
1070
1071
1076
1081
1089
1098
1106
1110
1111
1115
1123
1128
1133
1139
1141
1142
1145
1153
1155
1157
1165
1168
1169
1174
1181
1186
1188
1194
1200
1209
1212
1216
1218
1226
1234
1235
1239
1241
1242
1243
1246
1253
1256
1257
1263
1271
1277
1286
1291
1300
1307
1314
1317
1320
1324
1327
1335
1343
1348
1350
1351
1358
1361
1370
1371
1373
1378
Binary Search
Aantal stappen 1
5
7
10
12
18
26
27
35
39
47
48
55
60
65
66
73
81
82
86
94
101
107
109
113
118
122
128
136
145
146
153
155
161
165
171
180
184
193
202
204
205
207
212
217
225
227
229
236
243
249
251
259
263
272
275
277
280
284
285
286
292
293
295
299
304
309
316
317
325
329
337
345
352
353
359
368
372
379
380
381
383
386
387
388
390
398
403
405
411
417
418
420
423
429
430
438
439
447
456
458
463
467
475
483
484
492
495
503
509
510
515
517
521
528
535
537
542
549
558
567
572
581
585
594
597
601
607
610
613
620
629
635
636
641
650
657
661
664
666
669
677
678
680
689
691
695
700
708
717
720
728
736
745
749
752
754
758
765
767
770
773
780
787
793
801
802
808
812
819
824
829
835
842
851
859
861
870
875
884
885
886
888
892
900
905
912
913
921
927
930
936
938
943
950
951
954
962
963
968
971
978
982
985
987
993
999
1007
1010
1013
1018
1024
1028
1036
1040
1045
1047
1051
1053
1062
1070
1071
1076
1081
1089
1098
1106
1110
1111
1115
1123
1128
1133
1139
1141
1142
1145
1153
1155
1157
1165
1168
1169
1174
1181
1186
1188
1194
1200
1209
1212
1216
1218
1226
1234
1235
1239
1241
1242
1243
1246
1253
1256
1257
1263
1271
1277
1286
1291
1300
1307
1314
1317
1320
1324
1327
1335
1343
1348
1350
1351
1358
1361
1370
1371
1373
1378
Aantal stappen 2
680
689
691
695
700
708
717
720
728
736
745
749
752
754
758
765
767
770
773
780
787
793
801
802
808
812
819
824
829
835
842
851
859
861
870
875
884
885
886
888
892
900
905
912
913
921
927
930
936
938
943
950
951
954
962
963
968
971
978
982
985
987
993
999
1007
1010
1013
1018
1024
1028
1036
1040
1045
1047
1051
1053
1062
1070
1071
1076
1081
1089
1098
1106
1110
1111
1115
1123
1128
1133
1139
1141
1142
1145
1153
1155
1157
1165
1168
1169
1174
1181
1186
1188
1194
1200
1209
1212
1216
1218
1226
1234
1235
1239
1241
1242
1243
1246
1253
1256
1257
1263
1271
1277
1286
1291
1300
1307
1314
1317
1320
1324
1327
1335
1343
1348
1350
1351
1358
1361
1370
1371
1373
1378
Aantal stappen 3
680
689
691
695
700
708
717
720
728
736
745
749
752
754
758
765
767
770
773
780
787
793
801
802
808
812
819
824
829
835
842
851
859
861
870
875
884
885
886
888
892
900
905
912
913
921
927
930
936
938
943
950
951
954
962
963
968
971
978
982
985
987
993
999
1007
1010
1013
1018
1024
1028
1036
1040
Aantal stappen 4
875
884
885
886
888
892
900
905
912
913
921
927
930
936
938
943
950
951
954
962
963
968
971
978
982
985
987
993
999
1007
1010
1013
1018
1024
1028
1036
1040
Aantal stappen 5
954
962
963
968
971
978
982
985
987
993
999
1007
1010
1013
1018
1024
1028
1036
1040
Aantal stappen 6
954
962
963
968
971
978
982
985
987
993
Aantal stappen 7
Aantal stappen 8
Aantal stappen 9