Similar to Binary search, I need a Decomposition method like it is described below.

Question

Prasanna Venkatesh 2019-8-29

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/478091-similar-to-binary-search-i-need-a-decomposition-method-like-it-is-described-below

回答： Naveen Venkata Krishnan 2019-10-10

在 MATLAB Online 中打开

I have an array 'x'. Eg:

x = 1:15;

The values in x is used from start to end by other function (function1) linearly. function2 returns logical value. Eg:

function flag = mainfunction(x)
    for idx =1:length(x)
        y = function1(x(idx));
        if function2(y)
            flag = false;
            return
        end
    end
flag = true;
end

Instead of using the values of x from start to end (idx = 1:15 - linear), i need to use it as in binary search but with a difference (Other half should not be rejected). Like the image below,

Now, 'idx' should be in this flow, idx = [8,4,12,2,6,10,14,1,3,4,7,9,11,13,15] till it enters the inside if statement

Can anyone help me out?

Thanks in advance!