Questions tagged [time-complexity]
The time-complexity tag has no summary.
9 questions
0 votes
0 answers
21 views
Runtime complexity of scikit-learn’s One-vs-Rest LogisticRegression (LBFGS) vs. RidgeClassifier
I’m working through the runtime analysis of scikit-learn’s OneVsRestClassifier for two cases: LogisticRegression (solver=lbfgs, ...
0 votes
1 answer
193 views
What is the fastest way to detect lag and calculate cross correlation of two binary time series?
Example, arr1 = array([0,0,0,1,1,1,1,0,0,0,0,0,1,1,0,0,0,0,0,0,1,0,1,1,1,1,1,0,0]) arr2 = array([1,1,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0]) arr2 is almost perfectly correlated with ...
- 21
4 votes
1 answer
3k views
How can I measure time and memory complexity for a deep learning model?
How can I measure or find the time complexity and memory complexity for a model like VGG16 or Resnet50? Also, will it be different from one machine to another like using GTX GPU or RTX GPU?
- 67
2 votes
1 answer
2k views
GridSearchCV and time complexity
So, I was learning and trying to implement a GridSearch. I have a question regarding the following code, which I wrote: ...
- 43
2 votes
0 answers
236 views
What is the time complexity of learninig phase of Hopfield neural network?
It really intrigues me what is the time complexity of learning phase of Hopfield neural network, how it depends of the number of training examples and number of attributes? Source code of Hopfield ...
- 121