- Go to "Tools > Basic Fitting" and choose a linear fit.
- This will provide the equation with slope ‘a’ of the line, which is the exponent of n in the Big-O notation: t = O(n^a).
Big O computation of CNN architecture in deep learning
6 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Little Flower
le 19 Août 2022
Réponse apportée : Shivani Dixit
le 23 Août 2022
Hi,
I need to compute the complexity of AlexNet architecture theoretically using Big O notation. How should I compute that? Thanks in advance
0 commentaires
Réponse acceptée
Shivani Dixit
le 23 Août 2022
Hello,
Generally, we do not disclose the inner workings of built-in MATLAB functions, which includes providing specific values for the Big-O complexity that can be expected.
To find the information about typical algorithms, you can try to empirically determine an estimate. The following example gives a reference where we determine the Big O complexity of the built in MATLAB function “eig()” :
T = []; N = 100:10:1000;
for n = N, disp(n)
A = rand(n);
tic; eig(A); t = toc; T = [T t];
end
figure; plot(log10(N),log10(T)); grid on;
As the figure window gets generated,
This code gives an example how the execution time of a built in MATLAB function “eig()” depends upon the input.
You can try to extend same sorts of experiments to CNN architecture to get a rough computation of Big O for the same.
0 commentaires
Plus de réponses (0)
Voir également
Catégories
En savoir plus sur Image Data Workflows dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!