Questions tagged [time-complexity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
10 views

What is the computational cost (complexity) to make a single update (a gradient step) of the parameters of w using the backpropagation method?

Suppose that w is a matrix with N parameters and that the cost to execute (xi * w − yi)^2 is O (N).
0
votes
0answers
10 views

DTW and kNN-DTW time complexity

I have implemented KNN using a custom DTW metric with sci-kit learn and as shown below: ...
2
votes
1answer
23 views

Reduce serving time complexity for real-time recommender systems

I am working on a real-time recommender system predicting a product to a user using deep learning techniques (like wide & deep learning, deep & cross-network etc). Product catalogue can be ...