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: 47
Linear Search
Aantal stappen: 8
4
13
22
28
37
39
44
47
53
57
65
71
74
75
79
86
87
89
91
97
102
106
112
117
118
127
129
136
145
147
149
157
165
167
168
175
179
186
187
191
193
195
204
212
218
223
224
229
236
242
250
253
254
256
258
264
265
274
277
283
290
293
300
304
311
316
325
330
333
340
345
350
353
361
366
375
383
391
399
403
405
411
419
426
435
436
439
443
451
457
464
471
472
474
478
480
483
492
501
509
515
518
527
533
539
542
547
548
554
560
568
575
584
593
599
601
605
607
609
612
620
628
636
642
649
651
660
668
673
679
682
684
685
693
702
710
713
714
721
722
728
731
740
742
749
757
761
767
775
782
788
790
791
792
796
802
804
806
811
818
820
823
831
836
841
848
851
858
860
864
866
870
878
881
888
890
899
900
902
906
908
909
918
921
929
930
934
940
944
952
959
961
970
972
976
982
988
993
995
1000
1003
1004
1013
1018
1025
1032
1035
1041
1048
1055
1060
1067
1073
1076
1081
1082
1088
1091
1096
1100
1103
1108
1110
1118
1127
1130
1133
1137
1146
1154
1162
1171
1178
1186
1188
1195
1196
1205
1214
1220
1229
1234
1239
1240
1249
1252
1261
1266
1268
1277
1279
1287
1289
1295
1304
1305
1308
1310
1316
1325
1330
1338
1346
1348
1357
1359
1367
1368
1375
1381
1384
1392
1399
1403
1405
1414
1418
1426
1428
1431
1432
1439
1444
1445
1452
1456
Binary Search
Aantal stappen 1
4
13
22
28
37
39
44
47
53
57
65
71
74
75
79
86
87
89
91
97
102
106
112
117
118
127
129
136
145
147
149
157
165
167
168
175
179
186
187
191
193
195
204
212
218
223
224
229
236
242
250
253
254
256
258
264
265
274
277
283
290
293
300
304
311
316
325
330
333
340
345
350
353
361
366
375
383
391
399
403
405
411
419
426
435
436
439
443
451
457
464
471
472
474
478
480
483
492
501
509
515
518
527
533
539
542
547
548
554
560
568
575
584
593
599
601
605
607
609
612
620
628
636
642
649
651
660
668
673
679
682
684
685
693
702
710
713
714
721
722
728
731
740
742
749
757
761
767
775
782
788
790
791
792
796
802
804
806
811
818
820
823
831
836
841
848
851
858
860
864
866
870
878
881
888
890
899
900
902
906
908
909
918
921
929
930
934
940
944
952
959
961
970
972
976
982
988
993
995
1000
1003
1004
1013
1018
1025
1032
1035
1041
1048
1055
1060
1067
1073
1076
1081
1082
1088
1091
1096
1100
1103
1108
1110
1118
1127
1130
1133
1137
1146
1154
1162
1171
1178
1186
1188
1195
1196
1205
1214
1220
1229
1234
1239
1240
1249
1252
1261
1266
1268
1277
1279
1287
1289
1295
1304
1305
1308
1310
1316
1325
1330
1338
1346
1348
1357
1359
1367
1368
1375
1381
1384
1392
1399
1403
1405
1414
1418
1426
1428
1431
1432
1439
1444
1445
1452
1456
Aantal stappen 2
4
13
22
28
37
39
44
47
53
57
65
71
74
75
79
86
87
89
91
97
102
106
112
117
118
127
129
136
145
147
149
157
165
167
168
175
179
186
187
191
193
195
204
212
218
223
224
229
236
242
250
253
254
256
258
264
265
274
277
283
290
293
300
304
311
316
325
330
333
340
345
350
353
361
366
375
383
391
399
403
405
411
419
426
435
436
439
443
451
457
464
471
472
474
478
480
483
492
501
509
515
518
527
533
539
542
547
548
554
560
568
575
584
593
599
601
605
607
609
612
620
628
636
642
649
651
660
668
673
679
682
684
685
693
702
710
713
714
721
722
728
731
740
Aantal stappen 3
4
13
22
28
37
39
44
47
53
57
65
71
74
75
79
86
87
89
91
97
102
106
112
117
118
127
129
136
145
147
149
157
165
167
168
175
179
186
187
191
193
195
204
212
218
223
224
229
236
242
250
253
254
256
258
264
265
274
277
283
290
293
300
304
311
316
325
330
333
340
345
350
Aantal stappen 4
4
13
22
28
37
39
44
47
53
57
65
71
74
75
79
86
87
89
91
97
102
106
112
117
118
127
129
136
145
147
149
157
165
167
168
175
Aantal stappen 5
4
13
22
28
37
39
44
47
53
57
65
71
74
75
79
86
87
89
Aantal stappen 6
4
13
22
28
37
39
44
47
53
Aantal stappen 7
Aantal stappen 8