Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Login
Remember
Register
Ask
Q&A
All Activity
Hot!
Unanswered
Tags
Users
Ask a Question
Ask a Question
Categories
All categories
Topic[话题] (13)
Life[生活] (4)
Technique[技术] (2.1m)
Idea[创意] (3)
Jobs[工作] (2)
Others[杂七杂八] (18)
Code Example[编程示例] (0)
Recent questions tagged Big
0
votes
612
views
1
answer
big o - Time complexity of dependent and conditional triple for-loop
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print(" ... will be the time complexity of the above algorithm? See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
440
views
1
answer
big o - Asymptotic Complexity of Logarithms and Powers
So, clearly, log(n) is O(n). But, what about (log(n))^2? What about sqrt(n) or log(n)--what bounds what? There's ... =c*g(n) for c=1 and n0 > 0. See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
449
views
1
answer
big o - Are there any tools that can determine perform code analysis for Big-O complexity?
I haven't seen anything out there, and I suspect the difficulty with defining "n" since for generally for ... a certain subset of programs? See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
700
views
1
answer
big o - Big O notation for triangular numbers?
What's the correct big O notation for an algorithm that runs in triangular time? Here's an example: func(x): for ... but I'm not entirely sure. See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
393
views
1
answer
big o - Sub O(n^2) algorithm for counting nested intervals?
We have a list of intervals of the form [ai, bi]. For each interval, we want to count the number of other ... bi, so no intervals of length 0. See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
573
views
1
answer
big o - Python Time Complexity (run-time)
def f2(L): sum = 0 i = 1 while i < len(L): sum = sum + L[i] i = i * 2 return sum Let n ... growth of n. Can someone please explain this to me? See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
625
views
1
answer
big o - Big-O notation's definition
I really want to know the real definition. I have tried to read a book, but couldn't understand it. ... not replace with those formal keywords? See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
319
views
1
answer
big o - How do you calculate the big oh of the binary search algorithm?
I'm looking for the mathematical proof, not just the answer. See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
426
views
1
answer
big o - which algorithm can do a stable in-place binary partition with only O(N) moves?
I'm trying to understand this paper: Stable minimum space partitioning in linear time. It seems that a critical part of ... O(N) writes to a? See Question&Answers more detail:os...
asked
Oct 24, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
601
views
1
answer
big o - Space complexity of recursive function
Given the function below: int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1) ... is why the space/memory complexity is O(N)? See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
527
views
1
answer
big o - Computing Time T(n) and Big-O with an infinite loop
I'm confused on how to create a function T(n) to measure computing time for a nested infinite loop. Here ... . Any help is greatly appreciated. See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
485
views
1
answer
big o - Complexity. Why dont constants matter?
Can someone please explain to me in a simple way why constants don't matter when it comes to big O notation? ... it. Thanks so much everyone. See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
496
views
1
answer
big o - Comparing complexity of O(n+m) and O(max(n,m))
I had a job interview today. And was asked about complexity of std:set_intersection. When I was answering I ... : am I really incorrect? See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
433
views
1
answer
big o - What is the difference between lower bound and tight bound?
With the reference of this answer, what is Theta (tight bound)? Omega is lower bound, quite understood, the ... no idea regarding the Theta. See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
757
views
1
answer
big o - What is the time and space complexity of method retainAll when used on HashSets in Java?
For example in the code below: public int commonTwo(String[] a, String[] b) { Set common = new HashSet<String>( ... )); return common.size(); } See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
532
views
1
answer
big o - Why is inserting in the middle of a linked list O(1)?
According to the Wikipedia article on linked lists, inserting in the middle of a linked list is considered O( ... for insert/delete options. See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
694
views
1
answer
big o - Python: List creation by multiplication operator time complexity
Python What's the time complexity of using a = [1]*n vs. for i in range(n): a.append(1) Are both O(n) or does the first O(1)? See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
364
views
1
answer
big o - Can an O(n) algorithm ever exceed O(n^2) in terms of computation time?
Assume I have two algorithms: for (int i = 0; i < n; i++) { for (int j = 0; j < n; ... just the most complex element that bounds the algorithm. See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
413
views
1
answer
big o - What does "O(1) access time" mean?
I have seen this term "O(1) access time" used to mean "quickly" but I don't understand what it means. The ... it? Big-O for Eight Year Olds? See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
0
votes
353
views
1
answer
big o - O(nlogn) Algorithm - Find three evenly spaced ones within binary string
I had this question on an Algorithms test yesterday, and I can't figure out the answer. It is driving me ... being ones that are evenly spaced. See Question&Answers more detail:os...
asked
Oct 17, 2021
in
Technique[技术]
by
深蓝
(
71.8m
points)
big
Page:
1
2
next »
Ask a question:
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question
Just Browsing Browsing
[1] r - Access lapply index names inside FUN
[2] javascript - how to change data when select option from dropdown from the right dev and append the result to the left div
[3] reactjs - Value of type 'PromiseConstructor' is not callable. Did you mean to include 'new'? React TypeScript
[4] Typescript problem to loop through an array of tuple and get specific values
[5] Using terraform for deploy VAPP from template in vcloud?
[6] vue 编程式导航和静态导航跳转什么区别、
[7] python - How to unit-test a pytest plugin's hook acting on session-specific data?
[8] uniapp的条件编译问题
[9] vue官网的xlink:special什么意思?
[10] vue Network接口有数据,但是console界面报跨域问题
2.1m
questions
2.1m
answers
60
comments
56.9k
users
Most popular tags
javascript
python
c#
java
How
android
c++
php
ios
html
sql
r
c
node.js
.net
iphone
asp.net
css
reactjs
jquery
ruby
What
Android
objective
mysql
linux
Is
git
Python
windows
Why
regex
angular
swift
amazon
excel
algorithm
macos
Java
visual
how
bash
Can
multithreading
PHP
Using
scala
angularjs
typescript
apache
spring
performance
postgresql
database
flutter
json
rust
arrays
C#
dart
vba
django
wpf
xml
vue.js
In
go
Get
google
jQuery
xcode
jsf
http
Google
mongodb
string
shell
oop
powershell
SQL
C++
security
assembly
docker
Javascript
Android:
Does
haskell
Convert
azure
debugging
delphi
vb.net
Spring
datetime
pandas
oracle
math
Django
联盟问答网站-Union QA website
Xstack问答社区
生活宝问答社区
OverStack问答社区
Ostack问答社区
在这了问答社区
在哪了问答社区
Xstack问答社区
无极谷问答社区
TouSu问答社区
SQlite问答社区
Qi-U问答社区
MLink问答社区
Jonic问答社区
Jike问答社区
16892问答社区
Vigges问答社区
55276问答社区
OGeek问答社区
深圳家问答社区
深圳家问答社区
深圳家问答社区
Vigges问答社区
Vigges问答社区
在这了问答社区
DevDocs API Documentations
Xstack问答社区
生活宝问答社区
OverStack问答社区
Ostack问答社区
在这了问答社区
在哪了问答社区
Xstack问答社区
无极谷问答社区
TouSu问答社区
SQlite问答社区
Qi-U问答社区
MLink问答社区
Jonic问答社区
Jike问答社区
16892问答社区
Vigges问答社区
55276问答社区
OGeek问答社区
深圳家问答社区
深圳家问答社区
深圳家问答社区
Vigges问答社区
Vigges问答社区
在这了问答社区
在这了问答社区
DevDocs API Documentations
Xstack问答社区
生活宝问答社区
OverStack问答社区
Ostack问答社区
在这了问答社区
在哪了问答社区
Xstack问答社区
无极谷问答社区
TouSu问答社区
SQlite问答社区
Qi-U问答社区
MLink问答社区
Jonic问答社区
Jike问答社区
16892问答社区
Vigges问答社区
55276问答社区
OGeek问答社区
深圳家问答社区
深圳家问答社区
深圳家问答社区
Vigges问答社区
Vigges问答社区
在这了问答社区
DevDocs API Documentations
广告位招租
...