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: 680
Linear Search
Aantal stappen: 152
6
12
17
20
23
28
30
38
44
45
51
55
60
62
66
74
75
79
81
82
83
87
96
101
110
117
126
129
130
131
132
133
134
141
150
154
163
165
171
173
178
180
181
186
188
196
199
207
216
225
228
235
237
239
243
244
245
250
254
257
262
271
273
275
276
280
289
291
292
294
295
297
300
302
304
311
314
319
328
337
344
351
354
357
366
372
379
388
389
390
399
402
404
413
418
424
425
427
436
441
444
446
447
449
453
461
464
468
470
477
479
486
489
498
501
510
511
519
524
526
528
534
535
540
542
548
551
552
559
566
572
575
584
593
597
598
606
613
622
623
624
631
635
639
644
649
658
661
667
668
671
680
688
696
703
705
708
716
723
725
729
736
738
746
752
760
764
765
770
776
784
788
791
800
804
810
816
825
827
828
834
841
846
847
852
857
859
862
864
868
875
879
886
890
895
902
903
908
914
915
924
928
935
944
952
957
960
963
964
971
979
981
989
992
1000
1006
1009
1010
1019
1027
1030
1033
1035
1044
1049
1052
1059
1062
1064
1072
1076
1077
1079
1081
1089
1095
1102
1108
1111
1117
1122
1128
1131
1140
1148
1155
1157
1162
1169
1174
1178
1187
1196
1197
1205
1212
1214
1217
1218
1224
1232
1241
1242
1245
1248
1255
1263
1269
1270
1276
1283
1292
1296
1300
1301
1303
1307
1309
1318
1323
1327
1336
1340
1348
1351
1358
Binary Search
Aantal stappen 1
6
12
17
20
23
28
30
38
44
45
51
55
60
62
66
74
75
79
81
82
83
87
96
101
110
117
126
129
130
131
132
133
134
141
150
154
163
165
171
173
178
180
181
186
188
196
199
207
216
225
228
235
237
239
243
244
245
250
254
257
262
271
273
275
276
280
289
291
292
294
295
297
300
302
304
311
314
319
328
337
344
351
354
357
366
372
379
388
389
390
399
402
404
413
418
424
425
427
436
441
444
446
447
449
453
461
464
468
470
477
479
486
489
498
501
510
511
519
524
526
528
534
535
540
542
548
551
552
559
566
572
575
584
593
597
598
606
613
622
623
624
631
635
639
644
649
658
661
667
668
671
680
688
696
703
705
708
716
723
725
729
736
738
746
752
760
764
765
770
776
784
788
791
800
804
810
816
825
827
828
834
841
846
847
852
857
859
862
864
868
875
879
886
890
895
902
903
908
914
915
924
928
935
944
952
957
960
963
964
971
979
981
989
992
1000
1006
1009
1010
1019
1027
1030
1033
1035
1044
1049
1052
1059
1062
1064
1072
1076
1077
1079
1081
1089
1095
1102
1108
1111
1117
1122
1128
1131
1140
1148
1155
1157
1162
1169
1174
1178
1187
1196
1197
1205
1212
1214
1217
1218
1224
1232
1241
1242
1245
1248
1255
1263
1269
1270
1276
1283
1292
1296
1300
1301
1303
1307
1309
1318
1323
1327
1336
1340
1348
1351
1358
Aantal stappen 2
635
639
644
649
658
661
667
668
671
680
688
696
703
705
708
716
723
725
729
736
738
746
752
760
764
765
770
776
784
788
791
800
804
810
816
825
827
828
834
841
846
847
852
857
859
862
864
868
875
879
886
890
895
902
903
908
914
915
924
928
935
944
952
957
960
963
964
971
979
981
989
992
1000
1006
1009
1010
1019
1027
1030
1033
1035
1044
1049
1052
1059
1062
1064
1072
1076
1077
1079
1081
1089
1095
1102
1108
1111
1117
1122
1128
1131
1140
1148
1155
1157
1162
1169
1174
1178
1187
1196
1197
1205
1212
1214
1217
1218
1224
1232
1241
1242
1245
1248
1255
1263
1269
1270
1276
1283
1292
1296
1300
1301
1303
1307
1309
1318
1323
1327
1336
1340
1348
1351
1358
Aantal stappen 3
635
639
644
649
658
661
667
668
671
680
688
696
703
705
708
716
723
725
729
736
738
746
752
760
764
765
770
776
784
788
791
800
804
810
816
825
827
828
834
841
846
847
852
857
859
862
864
868
875
879
886
890
895
902
903
908
914
915
924
928
935
944
952
957
960
963
964
971
979
981
989
992
Aantal stappen 4
635
639
644
649
658
661
667
668
671
680
688
696
703
705
708
716
723
725
729
736
738
746
752
760
764
765
770
776
784
788
791
800
804
810
816
825
Aantal stappen 5
635
639
644
649
658
661
667
668
671
680
688
696
703
705
708
716
723
725