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: 1369
Linear Search
Aantal stappen: 266
4
5
9
14
21
25
34
35
43
46
51
54
58
61
68
69
73
75
81
87
88
96
103
105
106
111
112
121
128
129
130
131
135
144
153
157
162
171
177
183
190
197
204
212
221
223
224
233
240
247
250
252
261
264
270
272
274
282
288
289
292
294
297
304
312
321
330
338
345
348
357
359
362
371
380
382
389
393
402
407
408
415
422
425
429
433
441
448
454
460
469
476
479
482
486
487
488
490
496
504
510
514
522
531
537
538
545
553
556
560
561
563
569
571
580
584
589
591
599
608
611
620
621
623
629
635
643
652
659
661
668
676
680
682
689
691
695
703
707
715
724
732
741
750
758
760
761
765
766
773
779
781
782
791
798
801
806
812
814
816
818
820
824
832
841
850
851
856
862
864
867
871
876
884
888
895
899
905
911
914
918
919
925
934
939
944
952
956
962
971
977
979
987
996
1005
1006
1013
1018
1026
1031
1037
1044
1051
1055
1064
1071
1077
1079
1082
1086
1087
1088
1094
1099
1102
1103
1106
1111
1119
1125
1133
1141
1150
1151
1159
1162
1167
1175
1178
1180
1185
1189
1193
1198
1202
1206
1214
1216
1217
1226
1233
1239
1248
1252
1254
1258
1267
1268
1277
1284
1290
1292
1298
1307
1309
1313
1314
1323
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
1379
1384
1387
1390
1396
1397
1402
1405
1411
1414
1415
1418
1425
1431
1432
1438
1446
1451
Binary Search
Aantal stappen 1
4
5
9
14
21
25
34
35
43
46
51
54
58
61
68
69
73
75
81
87
88
96
103
105
106
111
112
121
128
129
130
131
135
144
153
157
162
171
177
183
190
197
204
212
221
223
224
233
240
247
250
252
261
264
270
272
274
282
288
289
292
294
297
304
312
321
330
338
345
348
357
359
362
371
380
382
389
393
402
407
408
415
422
425
429
433
441
448
454
460
469
476
479
482
486
487
488
490
496
504
510
514
522
531
537
538
545
553
556
560
561
563
569
571
580
584
589
591
599
608
611
620
621
623
629
635
643
652
659
661
668
676
680
682
689
691
695
703
707
715
724
732
741
750
758
760
761
765
766
773
779
781
782
791
798
801
806
812
814
816
818
820
824
832
841
850
851
856
862
864
867
871
876
884
888
895
899
905
911
914
918
919
925
934
939
944
952
956
962
971
977
979
987
996
1005
1006
1013
1018
1026
1031
1037
1044
1051
1055
1064
1071
1077
1079
1082
1086
1087
1088
1094
1099
1102
1103
1106
1111
1119
1125
1133
1141
1150
1151
1159
1162
1167
1175
1178
1180
1185
1189
1193
1198
1202
1206
1214
1216
1217
1226
1233
1239
1248
1252
1254
1258
1267
1268
1277
1284
1290
1292
1298
1307
1309
1313
1314
1323
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
1379
1384
1387
1390
1396
1397
1402
1405
1411
1414
1415
1418
1425
1431
1432
1438
1446
1451
Aantal stappen 2
741
750
758
760
761
765
766
773
779
781
782
791
798
801
806
812
814
816
818
820
824
832
841
850
851
856
862
864
867
871
876
884
888
895
899
905
911
914
918
919
925
934
939
944
952
956
962
971
977
979
987
996
1005
1006
1013
1018
1026
1031
1037
1044
1051
1055
1064
1071
1077
1079
1082
1086
1087
1088
1094
1099
1102
1103
1106
1111
1119
1125
1133
1141
1150
1151
1159
1162
1167
1175
1178
1180
1185
1189
1193
1198
1202
1206
1214
1216
1217
1226
1233
1239
1248
1252
1254
1258
1267
1268
1277
1284
1290
1292
1298
1307
1309
1313
1314
1323
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
1379
1384
1387
1390
1396
1397
1402
1405
1411
1414
1415
1418
1425
1431
1432
1438
1446
1451
Aantal stappen 3
1099
1102
1103
1106
1111
1119
1125
1133
1141
1150
1151
1159
1162
1167
1175
1178
1180
1185
1189
1193
1198
1202
1206
1214
1216
1217
1226
1233
1239
1248
1252
1254
1258
1267
1268
1277
1284
1290
1292
1298
1307
1309
1313
1314
1323
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
1379
1384
1387
1390
1396
1397
1402
1405
1411
1414
1415
1418
1425
1431
1432
1438
1446
1451
Aantal stappen 4
1284
1290
1292
1298
1307
1309
1313
1314
1323
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
1379
1384
1387
1390
1396
1397
1402
1405
1411
1414
1415
1418
1425
1431
1432
1438
1446
1451
Aantal stappen 5
1284
1290
1292
1298
1307
1309
1313
1314
1323
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
Aantal stappen 6
1328
1336
1339
1347
1352
1357
1363
1369
1371
1372
Aantal stappen 7
1352
1357
1363
1369
1371
1372