File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -217,7 +217,7 @@ where we need to search.
217
217
218
218
` arg_select ` does not modify ` a ` , unlike ` select ` .
219
219
220
- While it is essential that that ` indx ` contains the integers 1: size (a) (in any
220
+ While it is essential that that ` indx ` contains the integers ` 1:size(a) ` (in any
221
221
order), the code does not check for this.
222
222
223
223
Selection of a single value should have runtime of O(` size(a) ` ), so it is asymptotically faster
@@ -347,7 +347,7 @@ LOG(size(array)).
347
347
end program
348
348
```
349
349
350
- The results seem consistent with expectations; the program prints:
350
+ The results seem consistent with expectations when the array is large ; the program prints:
351
351
```
352
352
select ; N= 1 ; PASS; Relative-speedup-vs-sort: 2.11456394
353
353
arg_select; N= 1 ; PASS; Relative-speedup-vs-sort: 3.48637915
You can’t perform that action at this time.
0 commit comments