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: 1089
Linear Search
Aantal stappen: 226
8
9
13
14
19
23
26
27
32
36
38
44
49
58
61
65
69
72
75
83
91
94
98
101
105
112
120
127
134
143
148
150
153
156
161
162
166
174
175
179
184
187
195
196
205
212
217
219
224
225
230
236
239
245
250
255
259
264
273
277
282
287
295
298
301
310
318
325
334
342
349
353
358
359
361
366
372
376
382
386
394
398
401
405
411
414
423
429
432
433
438
439
443
447
451
455
459
460
464
467
474
479
481
484
492
498
507
508
511
513
520
521
526
532
538
543
548
552
553
555
558
561
567
575
578
583
588
594
601
604
611
612
613
619
622
624
629
636
641
647
650
654
659
660
665
672
678
685
688
689
698
707
709
714
722
726
729
733
741
745
747
748
757
764
769
778
787
795
801
804
812
818
820
826
827
831
837
839
847
851
858
859
868
874
876
879
888
893
896
904
913
918
927
935
940
945
953
957
961
966
975
976
980
985
992
994
995
1001
1010
1019
1026
1029
1030
1034
1037
1043
1051
1054
1062
1066
1074
1079
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
1123
1130
1137
1145
1154
1161
1166
1170
1176
1184
1187
1191
1197
1206
1211
1220
1225
1227
1236
1240
1249
1250
1253
1255
1256
1263
1270
1274
1278
1287
1290
1299
1304
1307
1311
1318
1326
1327
1332
1339
1347
1352
1359
1361
1367
1370
1371
1380
1389
1398
1407
1411
1418
1426
Binary Search
Aantal stappen 1
8
9
13
14
19
23
26
27
32
36
38
44
49
58
61
65
69
72
75
83
91
94
98
101
105
112
120
127
134
143
148
150
153
156
161
162
166
174
175
179
184
187
195
196
205
212
217
219
224
225
230
236
239
245
250
255
259
264
273
277
282
287
295
298
301
310
318
325
334
342
349
353
358
359
361
366
372
376
382
386
394
398
401
405
411
414
423
429
432
433
438
439
443
447
451
455
459
460
464
467
474
479
481
484
492
498
507
508
511
513
520
521
526
532
538
543
548
552
553
555
558
561
567
575
578
583
588
594
601
604
611
612
613
619
622
624
629
636
641
647
650
654
659
660
665
672
678
685
688
689
698
707
709
714
722
726
729
733
741
745
747
748
757
764
769
778
787
795
801
804
812
818
820
826
827
831
837
839
847
851
858
859
868
874
876
879
888
893
896
904
913
918
927
935
940
945
953
957
961
966
975
976
980
985
992
994
995
1001
1010
1019
1026
1029
1030
1034
1037
1043
1051
1054
1062
1066
1074
1079
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
1123
1130
1137
1145
1154
1161
1166
1170
1176
1184
1187
1191
1197
1206
1211
1220
1225
1227
1236
1240
1249
1250
1253
1255
1256
1263
1270
1274
1278
1287
1290
1299
1304
1307
1311
1318
1326
1327
1332
1339
1347
1352
1359
1361
1367
1370
1371
1380
1389
1398
1407
1411
1418
1426
Aantal stappen 2
659
660
665
672
678
685
688
689
698
707
709
714
722
726
729
733
741
745
747
748
757
764
769
778
787
795
801
804
812
818
820
826
827
831
837
839
847
851
858
859
868
874
876
879
888
893
896
904
913
918
927
935
940
945
953
957
961
966
975
976
980
985
992
994
995
1001
1010
1019
1026
1029
1030
1034
1037
1043
1051
1054
1062
1066
1074
1079
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
1123
1130
1137
1145
1154
1161
1166
1170
1176
1184
1187
1191
1197
1206
1211
1220
1225
1227
1236
1240
1249
1250
1253
1255
1256
1263
1270
1274
1278
1287
1290
1299
1304
1307
1311
1318
1326
1327
1332
1339
1347
1352
1359
1361
1367
1370
1371
1380
1389
1398
1407
1411
1418
1426
Aantal stappen 3
1034
1037
1043
1051
1054
1062
1066
1074
1079
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
1123
1130
1137
1145
1154
1161
1166
1170
1176
1184
1187
1191
1197
1206
1211
1220
1225
1227
1236
1240
1249
1250
1253
1255
1256
1263
1270
1274
1278
1287
1290
1299
1304
1307
1311
1318
1326
1327
1332
1339
1347
1352
1359
1361
1367
1370
1371
1380
1389
1398
1407
1411
1418
1426
Aantal stappen 4
1034
1037
1043
1051
1054
1062
1066
1074
1079
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
1123
1130
1137
1145
1154
1161
1166
1170
1176
1184
1187
1191
1197
1206
1211
1220
1225
1227
Aantal stappen 5
1034
1037
1043
1051
1054
1062
1066
1074
1079
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
Aantal stappen 6
1080
1082
1087
1089
1093
1099
1101
1108
1110
1115
Aantal stappen 7
Aantal stappen 8