Похожие чаты

How to count Big-O notation for if statement?

8 ответов

15 просмотров

I dont know anything about these notations (All i know is O(n) means n operations can be done for a job) but i guess it should be 2n+1 n + 1 for the for loop (which you can rewrite it and make it n) and n for the arr[i] == x

Ive searched a little bit seems im right with 2n+1 but I also got that O(an+b) is equal to O(n) somehow

Farkhan°᭄- Автор вопроса
Farkhan°᭄
screenshot is it what you mean sir?

No For loop is n + 1 and "if" is n

Nader Jafari
Ive searched a little bit seems im right with 2n+1...

It's just limit (shouldn't have used it) maximizing. Since N tends to infinity. aN + b, here b won't really matter and aN, N will be the same

Farkhan°᭄
screenshot is it what you mean sir?

You can just eyeball the operations, its O(n) since its iterating over the whole list

Take an algorithms course, there's one by mitopencourseware. Google it to find it

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
@Benzenoid can you tell me the easiest, and safest way to bu.y HEX now?
Živa Žena
20
This is a question from my wife who make a fortune with memes 😂😂 About the Migration and Tokens: 1. How will the old tokens be migrated to the new $LGCYX network? What is th...
🍿 °anton°
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
What is the Dex situation? Agora team started with the Pnetwork for their dex which helped them both with integration. It’s completed but as you can see from the Pnetwork ann...
Ben
1
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Anyone knows where there are some instructions or discort about failed bridge transactions ?
Jochem
21
@lozuk how do I get my phex copies of my ehex from a atomic wallet, to move to my rabby?
Justfrontin 👀
11
Карта сайта